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