После того как в августе 1982 года лидеры ООП были вынуждены перенести свой штаб из Ливана в Тунис, «Моссад» главным образом сконцентрировал свою разведывательную деятельность именно в этом районе. В столице Туниса были открыты отделения различных европейских компаний, которые, в сущности, являлись офисами «Моссада». Сотрудники израильской внешней разведки под видом европейских туристов и бизнесменов неоднократно посещали Тунис. В «Моссаде» также уделялось огромное внимание вербовке тунисских граждан. Многие из них были завербованы на территории Западной Европы. Как правило, моссадовцы представлялись сотрудниками одной из европейских разведок.

Немало информаторов было и среди самих членов ООП. В данном случае израильские оперативники выступали в качестве членов палестинских террористических группировок, находившихся в оппозиции к ООП. В конечном итоге во второй половине 1980-х годов «Моссаду» удалось создать на территории Туниса разветвленную глубоко законспирированную разведывательную сеть. Она включала в себя финансово-промышленную базу; съемные квартиры и дома, служившие убежищем; глубоко законспирированные склады, на которых хранилось оружие и спецтехника; технические точки, через которые завербованные агенты «Моссада» в случае необходимости могли быстро связаться со своими кураторами. Десятки сотрудников на регулярной основе действовали на территории страны, прикрываясь фальшивыми зарубежными паспортами. Большинство телефонных линий высших функционеров ООП, в том числе и Абу Джихада, прослушивало подразделение Управления военной разведки «8200», что позволяло израильтянам быть в курсе практически всех планов палестинцев. Нередко в качестве ретранслятора израильскими спецслужбами использовался Boeing 707 авиакомпании EL AL или подводные лодки, регулярно появлявшиеся в непосредственной близости от берегов Туниса.

Уже на первом заседании в кабинете министра обороны генерал-майор Эхуд Барак высказал необходимость задействовать в операции практически все силовые ресурсы государства: внешнюю разведку «Моссад», Управление военной разведки АМАН, ВМС, ВВС и диверсионно-разведывательное спецподразделение Генерального штаба «Сайерет Маткаль». Обязанности распределились следующим образом: «Моссад» и АМАН должны были обеспечить Генеральный штаб всей необходимой оперативно-разведывательной информацией. Дополнительно на сотрудников «Моссада» возлагалась техническая часть спецоперации. ВВС должны были подготовить боевые самолеты для воздушного прикрытия, а также вертолеты различной модификации для возможной эвакуации или переброски наземных сил, действующих на территории Туниса; ВМС — доставить к берегам Туниса передовой командный пункт, а также объединенные силы морского десанта, включавшие в себя морских коммандос «Шайетет-13» и спецназ Генерального штаба. Боевым аквалангистам-разведчикам «Шайетет-13» необходимо было тайно высадиться на побережье Туниса, чтобы найти самое подходящее место для десантирования группы ликвидаторов, а также нанести на карту мельчайшие подробности береговой полосы, которые невозможно заметить во время проведения аэроразведки. Сама ликвидация Абу Джихада была возложена на бойцов «Сайерет Маткаль». Морские коммандос «Шайетет-13» должны были спустить на воду с ракетоносцев резиновые лодки и доставить на них бойцов спецназа Генерального штаба к берегам Туниса, а затем до самого завершения операции обеспечивать береговое прикрытие.

Израильская резидентура «Моссада» сообщала из Туниса, что Абу Джихад проживал вместе со своей семьей в 20 километрах севернее столицы Туниса в крупном туристическом городе Сиди-Бу-Саид. Его двухэтажная вилла, обнесенная высоким забором, располагалась в одном из самых престижных районов города, в котором имели обыкновение селиться крупные бизнесмены, иностранные дипломаты и некоторые высокопоставленные функционеры ООП. В доме напротив вместе со своей семьей жил руководитель внешней разведки ООП Хаиль Абд эль-Хамид, более известный под именем Абу эль-Хуль. Соседняя вилла принадлежала будущему заместителю Арафата, впоследствии главе Палестинской Автономии Махмуду Абасу Абу Мазену, курировавшему в те годы тайные двусторонние переговоры между ООП и израильскими левыми.

На памяти Абу Джихада еще было свежо нападение израильских ВВС на опорные пункты ООП в Тунисе. Тогда, два с половиной года назад, 2 октября 1985 года, восемь боевых самолетов израильских ВВС совершили налет, во время которого пострадали 165 активистов ООП, 50 из которых погибли под обломками зданий. Впредь Абу Джихад старался держаться в стороне от районов компактного проживания активистов ООП, по возможности сохраняя инкогнито. Внешне его вилла ничем не выделялась среди других построек. Абу Джихад, не желая привлекать к своему дому излишнее внимание соседей, даже запретил своим личным телохранителям выходить за пределы высокого забора, опоясывавшего виллу. Однако, несмотря на предпринятые меры предосторожности, в Израиле знали не только местоположение виллы, но и расположение комнат, интерьер. Накануне операции израильский самолет-разведчик совершил несколько полетов над территорией Туниса, доставив в Генеральный штаб новые аэрофотоснимки района. А сотрудники «Моссада», тайно посетив Сиди-Бу-Саид, сфотографировали дом Абу Джихада со всех сторон, а также установили скрытые камеры вокруг виллы, позволявшие вести круглосуточное наблюдение и контролировать все перемещения.

От завербованных агентов, посетивших его дом, «Моссад» получил точную планировку комнат. От входной двери в просторный гостиный зал вел небольшой коридор. По левую сторону размещалась небольшая кухня и обеденная комната, напротив, слева от входной двери, располагался личный кабинет Абу Джихада. Из гостиного зала на второй этаж вела небольшая лестница, которая упиралась в длинный коридор, по обе стороны которого размещались спальни. Одна из них принадлежала Абу Джихаду и его жене Интиссар Ум Джихад, во второй спала его 16-летняя дочь Ханаан эль-Вазир. Имелось также полуподвальное помещение, отведенное для его телохранителей.

В «Моссаде» знали, что трое взрослых сыновей Абу Джихада находились за пределами Туниса. 25-летний Джихад учился в Калифорнии, а 21-летний Басам и 19-летний Иман — в Чикагском университете. Следовательно, кроме телохранителей и его самого, в ночь ликвидации на вилле Абу Джихада будут находиться еще трое: его жена Интиссар аль-Вазир, более известная под именем Ум Джихад [147], 16-летняя дочь Ханаан и 2-летний сын Нидаль.

Группе спецназа было приказано провести ликвидацию Абу Джихада так, чтобы никто из членов семьи не пострадал. Абу Джихад и его телохранители должны быть уничтожены в первые же секунды. Именно по этой причине сотрудники «Моссада», установившие круглосуточное наблюдение за виллой, особое внимание уделяли его охране. Кроме личного телохранителя Абу Джихада, тенью следовавшего за своим боссом, его виллу охраняли еще два человека. Ночью один телохранитель по имени Мустафа Али Абд эль-Аул всегда бодрствовал, время от времени совершая обход внутреннего периметра забора. Другой, которого звали Набия Сулейман эль-Кришан, проводил ночь в помещении, отведенном для охраны. На вилле Абу Джихада жил также тунисский садовник по имени Хабиб, в чьи обязанности входило следить за домом. Как правило, он спал под открытым небом, устроившись прямо во дворе на брошенном матраце. Бойцам спецназа было приказано уничтожить также и его.