Операцию было решено провести в ночь с 15 на 16 апреля 1988 года. В среду 13 апреля 1988 года из порта Хайфы в море, в сопровождении подводной лодки, вышли четыре ракетоносца ВМФ Израиля. На них разместились полевой штаб, которым лично командовал заместитель начальника Генштаба генерал Эхуд Барак, 20 бойцов «Сайерет Маткаль», морские коммандос «Шайетет-13», а также резервная группа морского десанта, которая должна была высадиться на территории Туниса в случае необходимости срочной эвакуации спецназа. В распоряжении морского десанта имелись два легких вертолета для эвакуации раненых, размещенные на палубах ракетоносцев, а также оборудована операционная комната. Специально для этой операции в армию на короткий срок были призваны врачи-резервисты. Четыре ракетоносца с морским десантом и подводная лодка сопровождения должны были пройти вдоль берегов Греции и к 15 апреля выйти в исходную точку, расположенную под прямым углом к месту высадки. С момента выхода в море, в воздухе постоянно, сменяя друг друга, находились боевые самолеты израильских ВВС, обеспечивая воздушное прикрытие силам, задействованным в операции.
В тот же день, 13 апреля 1988 года, под видом иностранных туристов в Тунис прибыли двое мужчин и женщина. Они свободно говорили на французском языке и имели при себе фальшивые ливанские паспорта на имя Джорджи Наджиб, Аяш аль-Сариди и Уатеф Аалем. Поселившись в разных отелях, они поочередно зашли в одно из агентств, занимающихся арендой автомобилей, и, расплатившись наличными, арендовали два микроавтобуса «фольксваген», номерные знаки 8405-TI-53 и 328-TI-48, а также легковой автомобиль «Пежо-305», номерной знак 66-TI-2505. Машины были предназначены для того, чтобы в ночь с 15 на 16 апреля доставить бойцов «Сайерет Маткаль» к дому Абу Джихада.
Уже в то время, когда силы морского десанта находились в пути, от агентов «Моссада», действовавших на территории Туниса, пришло сообщение, что в районе Сиди Бо-Саид, кроме самого Абу Джихада, ночью в своих домах будут спать много других крупных функционеров ООП. Решение приходилось принимать прямо в море. Другой такой возможности одним ударом расправиться с лидерами палестинских террористов могло больше не представиться никогда, учитывая расстояние между Тунисом и Израилем. Тем не менее после непродолжительного совещания и консультаций с Тель-Авивом[38] было решено продолжать операцию по заранее оговоренному сценарию.
По словам жены Абу Джихада, последнее время он словно предчувствовал свою гибель. За несколько дней до убийства, рассказывала впоследствии Интицар аль-Вазир, он неожиданно подошел к ней и, схватив за плечи, сказал: «Если меня убьют, не смей плакать!» Начиная с 1973 года, после знаменитой антитеррористической операции «Весна молодости», когда спецназ Генштаба израильской армии проник в самое сердце Бейрута и ликвидировал трех ближайших сподвижников Арафата, ни один террорист не мог спокойно спать. Абу Джихад прекрасно понимал, что рано или поздно и за ним придут люди из «Сайерет Маткаль». 1976 год – антитеррористическая операция «Шаровая молния» («Энтеббе») – очередной раз подтвердил, что израильтяне, во-первых, готовы на все, во-вторых, могут осуществить практически все. Это, с одной стороны, настораживало, с другой – порождало еще большую ненависть «террориста № 2», заставляя его с каждым годом действовать все более активно и жестоко. Абу Джихад, в отличие от большинства окружения Арафата, был одним из тех людей, кто практически ничего не боялся. Если он и предпринимал повышенные меры предосторожности, чтобы продлить свою жизнь, то только лишь для дальнейшей борьбы с Израилем. Ненависть к Израилю была одним из основных стимулов его жизни.