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