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