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