Пока разведка и шпионы занимались своим делом, бойцы из специального подразделения израильского ВМФ «Коммандо Ями» высадились на тунисском берегу и изучили все входы и выходы в бухту, составили точную схему всех укреплений и береговых огневых точек — одним словом, провели всю необходимую подготовку для высадки десанта на берег. Агенты «Амана» собрали всю необходимую информацию о подъездах на территорию укрепленного дворца, который больше походил на крепость, информацию об аэродромах, хранилищах, складах, военных постах и зданиях, принадлежащих ООП. Все телефонные разговоры Абу Джихада постоянно прослушивались, за всеми входящими и выходящими из дворца велась слежка. Вся информация анализировалась, проверялась, чистилась.
До штурма оставалось не так уж много времени. Необходимо было на основе всех полученных данных готовить спецгруппы к заданию. В апреле 1988 года агенты «Моссада» и «Сайрет Маткал», специального подразделения израильской внешней разведки, предназначенного для тайных операций на территории других государств, прибыли в местечко недалеко от Хайфы, где уже была построена точная копия дворца Абу Джихада со всеми прилегающими территориями. После длительных тренировок и составления новых программ и проектов операции бойцами спецназа было достигнуто оптимальное время — 22 секунды. Именно за столько времени предполагалось взять штурмом дворец и обезвредить охрану.
14 апреля в Тунис разными рейсами тайно прибыли первые участники операции: 6 мужчин и одна женщина. У каждого из них был ливанский паспорт, все они хорошо говорили по-арабски. Их задача на данном этапе была раствориться в толпе приезжих. Через пару дней в Тунис с проверкой прилетел сам командир «Сайрэт Маткал». Он желал лично убедиться в том, что все готово и можно начинать операцию.
Днем 13 апреля в средства массовой информации поступило сообщение о том, что израильский ВМФ будет проводить плановые учения в международных водах неподалеку от Кипра. В ночь с 14 на 15 апреля у южной оконечности острова встретились четыре израильских корвета, на борту которых находились члены оперативных и штурмовых бригад «Сайрэт Маткал». На одном из кораблей располагался штаб операции. Командующим был назначен генерал-майор Эхуд Барак, что уже говорило о серьезности намерений израильских спецслужб.
Все было готово к началу операции: один из кораблей был превращен на время в плавучий госпиталь, там же находился и специальный вертолет «Белл-206» для эвакуации раненых, а в случае сильного сопротивления со стороны банды он мог помочь нападавшим огнем из своих крупнокалиберных пулеметов. Над Средиземным морем постоянно курсировали четыре «Боинга-707». В одном из них находился командующий израильскими ВВС генерал-майор Авиху Бен Нун, координировавший действия сил обеспечения с Э. Бараком. В другом самолете находился электронный центр слежения и коммуникаций. Здесь же расположился шеф разведки «Аман», генерал-майор Амнон Шахак, который координировал действия и анализировал всю поступающую информацию. Два других «Боинга» представляли собой воздушные танкеры-заправщики. Всю эту процессию прикрывали четыре истребителя «Ф-15» израильских ВВС.
16 апреля под покровом ночи четыре израильских корвета подошли к территориальным водам Туниса. Здесь они разделились. Два корабля двинулись параллельно границе, а два других устремились в сторону берега. На их палубах находилось тридцать бойцов «Сайрэт Маткал», объединенных в четыре группы: «Алеф», «Бет», «Гимель», «Далед». Следует отметить, что в этот момент работа тунисских радиолокаторов береговой обороны подавлялась электроникой с «Боинга», так что тунисские военные ничего не заметили, хотя, возможно, о чем-то и догадывались.
По плану первые две группы должны были проникнуть внутрь дворца и ликвидировать самого Абу Джихада. Две другие должны были служить прикрытием. После того как корветы подошли максимально близко к водам Туниса, из их торпедных люков выскользнули четыре боевых пловца из группы «Бет» и, используя подводные буксировщики, направились к берегу недалеко от местечка Рас Картагине, где их уже ждали командир и специальные агенты «Моссада», которые прибыли в Тунис двумя днями раньше.
Проведя разведку и приняв все меры предосторожности, группа дала сигнал о высадке остальных 26 человек. Высадка прошла успешно, и, заняв места в бронированных фургонах, израильтяне двинулись в сторону дворца. Все участники операции были одеты в комбинезоны черного цвета, мягкая обувь обеспечивала бесшумность передвижения. Вооружение бойцов групп «А» и «Б» состояло из пистолетов «Беретта М71» и пистолетов-пулеметов «Мини-Узи» с приборами бесшумной и беспламенной стрельбы. Группы «Г» и «Д» имели в своем распоряжении штурмовые винтовки «Галил» и пулеметы «ФН МАГ». На всех были легкие бронежилеты, на теле были установлены специальные датчики, которые постоянно подавали сигналы на головной компьютер, благодаря чему можно было моментально определить местоположение любого бойца, а в случае, если он ранен, прийти на помощь.