Оперативная информация, стекавшаяся в Израиль, указывала на то, что Али Хассан Саламе находится в Бейруте. Было также известно, что он тратил много времени на занятия в тренажерном зале, однако этой информации было недостаточно, чтобы приступить к планированию спецоперации по его уничтожению. В первую очередь было необходимо разыскать его дом и установить круглосуточное наблюдение, чтобы найти его самое слабое место. Десятки сотрудников «Моссада» заполонили ливанскую столицу. Зная, что Саламе уделял большое внимание развитию своего тела, «Моссад» в первую очередь сосредоточил внимание на тренажерных залах Бейрута. Агентам израильской внешней разведки пришлось намотать десятки километров на беговых дорожках, рассчитывая рано или поздно столкнуться с Али Хассаном Саламе. К розыску было подключено подразделение электронной разведки «Амана» «8200». Прослушивался и записывался радиоэфир, а также все телефонные разговоры, ведущиеся в Бейруте и его окрестностях, в надежде засечь словосочетание «Али Хассан Саламе», «Абу Хассан», «племянник Арафата» и тому подобное. Это была одна из самых продолжительных и дорогостоящих разведывательных операций Израиля. Вновь и вновь опрашивались все разведывательные источники, проверялась их возможность приблизиться к Али Хассану Саламе.
В конечном итоге тысячи часов, потраченные на его розыск, дали результат. Человек, похожий на Саламе, был замечен сотрудником «Моссада» в одном из тренажерных залов Бейрута. С этого момента за ним было установлено круглосуточное наблюдение.
Однажды в интервью, данном американскому журналу Time, Али Хассан Саламе философски отнесся к своей смерти:
«Это они должны переживать собственные ошибки. А я ничего не боюсь, поскольку знаю, что когда выпадет мой номер умереть, ни один человек на свете не сможет этого предотвратить…»
На этот раз выпал именно его номер. Саламе уже ничего не могло спасти. В середине 1978 года на встрече представителей «Моссада» и ЦРУ израильтянами был задан вопрос: «Ну что, вы смогли завербовать Саламе?» Высокопоставленный сотрудник ЦРУ, отвечавший за вербовку, отрицательно покачал головой. «Все наши попытки потерпели крах», – ответил он. В «Моссаде» этот ответ восприняли как зеленую улицу для ликвидации Саламе.
Итак, спустя пять лет после провала в Лиллехаммере и роспуска группы Майка Харари «Моссаду» удалось отыскать террориста в Бейруте. К этому – 1978 году Саламе несколько успокоился и утратил бдительность. Он уменьшил охрану и примерно соблюдал распорядок дня, что облегчило «Моссаду» наблюдение и разработку операции. Агенты «Моссада» изучили все маршруты его передвижения, систему охраны, адреса квартир – его собственных и любовниц, а также привычки Саламе.