За несколько часов до начала высадки морского десанта от агентов «Моссада», прослушивающих телефонные линии ООП, пришло тревожное сообщение, которое чуть было не заставило Эхуда Барака свернуть всю операцию. Официальные французские власти в качестве «жеста доброй воли» сообщили ООП о том, что «израильтяне что-то замышляют…». Поскольку информация была общего характера, без каких-либо конкретных деталей, она не вызвала особых опасений как в руководстве ООП, так и у самого Абу Джихада. Тем не менее в штабе операции к этому инциденту отнеслись крайне серьезно. Лишь после того, как агенты «Моссада», круглосуточно державшие под наблюдением виллу Абу Джихада, не заметили никаких изменений в поведении ее хозяина и охраны, было дано разрешение на высадку десанта.
15 апреля 1988 года, с наступлением первых сумерек, в территориальные воды Туниса вошла израильская подводная лодка. Море было спокойное, что как нельзя лучше способствовало беспрепятственной высадке десанта. Подводники долго изучали зону высадки, осматривая ее через перископ. Только после того, как они убедились в том, что обозначенный сектор безлюден, к береговой полосе на миниатюрных подводных катерах, именуемых «свиньями», отправились две пары аквалангистов-разведчиков «Шайетет-13». В нескольких десятках метрах от воды их уже ожидали три автомобиля, за рулем которых находились двумя днями ранее прибывшие в Тунис агенты «Моссада». Удостоверившись в том, что все идет по заранее намеченному плану, аквалангисты-разведчики подали на ракетоносцы короткий радиокод, который стал сигналом к началу высадки спецназа.
Под покровом ночи, примерно в 00:40, с ракетоносцев на воду были спущены пять десантных резиновых моторных лодок типа «Зодиак». Четыре группы «Сайерет Маткаль», общей численностью в 20 человек, в сопровождении морских коммандос «Шайетет-13», вошли в территориальные воды Туниса.
Израильские спецназовцы были облачены в черные комбинезоны, легкие весты вместо бронежилетов и мягкую полуспортивную обувь. Лица группы ликвидаторов были скрыты масками, какими обычно пользуются врачи-хирурги. Группа «Алеф» и «Бет», которым предстояло ворваться на виллу, были вооружены автоматами «Узи» с глушителями и пистолетами «беретта» 0.22 калибра, также оснащенными глушителями. Группы «Гимел» и «Далет» были вооружены автоматами Калашникова. Каждый, кому предстояло участвовать в ликвидации Абу Джихада, имел при себе осколочные гранаты, взрывпакеты, а также комплект для оказания первой медицинской помощи.
Достигнув береговой полосы, бойцы «Сайерет Маткаль» сели в ожидавшие их автомобили, которыми управляли агенты «Моссада», и двинулись по трассе, идущей вдоль моря в направлении виллы Абу Джихада. Она находилась в 5 километрах от места высадки. На протяжении всего пути группа ликвидаторов поддерживала прямую связь с агентами «Моссада», контролировавшими не только виллу, но и весь район Сиди Бо-Саид, сообщая спецназу обо всех самых незначительных передвижениях. Несмотря на позднее время, на улицах Сиди Бо-Саид время от времени появлялись сотрудники службы безопасности ООП. В случае необходимости спецназовцы были готовы ликвидировать их, не поднимая шума.