К этому времени Управление военной разведки АМАН уже располагало толстой папкой, на которой было написано «Халиль Ибрагим Махмуд эль-Вазир Абу Джихад». Как только стало известно, что за захватом автобуса 7 марта 1988 года стоял Абу Джихад, его личное дело было извлечено из архива и уже не покидало стол руководителя военной разведки. Там уже находился общий план покушения, который включал в себя высадку морских коммандос «Шайетет-13» на побережье Туниса и убийство Абу Джихада в его собственном доме. И всё же этой информации, по мнению Эхуда Барака, имевшего за своими плечами богатый опыт проведения подобного рода мероприятий, было недостаточно, чтобы провести столь сложную операцию за тысячи километров от Израиля. Прежде чем приступить к детальной разработке спецоперации, он поручил «Моссаду» и АМАН заполнить пробелы в личном деле заместителя Арафата.
После того как в августе 1982 года лидеры ООП были вынуждены перенести свой штаб из Ливана в Тунис, «Моссад» главным образом сконцентрировал свою разведывательную деятельность именно в этом районе. В столице Туниса были открыты отделения различных европейских компаний, которые, в сущности, являлись офисами «Моссада». Сотрудники израильской внешней разведки под видом европейских туристов и бизнесменов неоднократно посещали Тунис. В «Моссаде» также уделялось огромное внимание вербовке тунисских граждан. Многие из них были завербованы на территории Западной Европы. Как правило, моссадовцы представлялись сотрудниками одной из европейских разведок.
Немало информаторов было и среди самих членов ООП. В данном случае израильские оперативники выступали в качестве членов палестинских террористических группировок, находившихся в оппозиции к ООП. В конечном итоге во второй половине 1980-х годов «Моссаду» удалось создать на территории Туниса разветвленную глубоко законспирированную разведывательную сеть. Она включала в себя финансово-промышленную базу; съемные квартиры и дома, служившие убежищем; глубоко законспирированные склады, на которых хранилось оружие и спецтехника; технические точки, через которые завербованные агенты «Моссада» в случае необходимости могли быстро связаться со своими кураторами. Десятки сотрудников на регулярной основе действовали на территории страны, прикрываясь фальшивыми зарубежными паспортами. Большинство телефонных линий высших функционеров ООП, в том числе и Абу Джихада, прослушивало подразделение Управления военной разведки «8200», что позволяло израильтянам быть в курсе практически всех планов палестинцев. Нередко в качестве ретранслятора израильскими спецслужбами использовался Boeing 707 авиакомпании EL AL или подводные лодки, регулярно появлявшиеся в непосредственной близости от берегов Туниса.
Уже на первом заседании в кабинете министра обороны генерал-майор Эхуд Барак высказал необходимость задействовать в операции практически все силовые ресурсы государства: внешнюю разведку «Моссад», Управление военной разведки АМАН, ВМС, ВВС и диверсионно-разведывательное спецподразделение Генерального штаба «Сайерет Маткаль». Обязанности распределились следующим образом: «Моссад» и АМАН должны были обеспечить Генеральный штаб всей необходимой оперативно-разведывательной информацией. Дополнительно на сотрудников «Моссада» возлагалась техническая часть спецоперации. ВВС должны были подготовить боевые самолеты для воздушного прикрытия, а также вертолеты различной модификации для возможной эвакуации или переброски наземных сил, действующих на территории Туниса; ВМС — доставить к берегам Туниса передовой командный пункт, а также объединенные силы морского десанта, включавшие в себя морских коммандос «Шайетет-13» и спецназ Генерального штаба. Боевым аквалангистам-разведчикам «Шайетет-13» необходимо было тайно высадиться на побережье Туниса, чтобы найти самое подходящее место для десантирования группы ликвидаторов, а также нанести на карту мельчайшие подробности береговой полосы, которые невозможно заметить во время проведения аэроразведки. Сама ликвидация Абу Джихада была возложена на бойцов «Сайерет Маткаль». Морские коммандос «Шайетет-13» должны были спустить на воду с ракетоносцев резиновые лодки и доставить на них бойцов спецназа Генерального штаба к берегам Туниса, а затем до самого завершения операции обеспечивать береговое прикрытие.