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