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