Но в интересе к нему израильской разведки Саламе не ошибался. После того как он по своей глупости намеренно распустил слух о своей причастности к убийству израильских спортсменов, он стал главной целью «Кейсарии». Управление «Цомет» израильской внешней разведки раскинуло свою сеть осведомителей по всей Европе. Каждый агент, завербованный «Моссадом», должен был «носом рыть землю», чтобы добыть хоть какую информацию, которая могла бы помочь выйти на Али Хасана Саламе. Но, несмотря на его высокое положение и широкую известность в палестинских кругах, поступавшая о нем информация носила обрывочный характер и сводилась к банальным слухам, потому и не внушала доверия. Как правило, она приходила из «вторых рук», от информаторов очень низкого ранга, в большинстве случаев с опозданием. Часто сотрудникам «Моссада» приходилось слышать: «Саламе видели там-то» или «Саламе был здесь». Несмотря на огромную мотивацию и тысячи часов тяжелейшего труда, управление «Цомет», чьей главной задачей была работа с агентами и информаторами, по-прежнему действовало на ощупь, словно в густом тумане, пытаясь выйти на Саламе и другие ключевые фигуры, повинные в гибели израильских спортсменов.
После долгих поисков, длившихся более 10 месяцев, «Кейсария» наконец-то нашла след Али Хасана Саламе. Летом 1973 года прошла информация, что Саламе находился в западногерманском городе Ульм. Затем пришло сообщение, что его видели недалеко от бельгийской границы, на территории Франции в городе Лилль, откуда он вновь вернулся в Западную Германию. В Гамбурге его след опять оборвался.
Эта информация проходила на фоне поступавших в Тель- Авив донесений от европейской резидентуры, сообщавшей о намерении «Черного сентября» совершить теракты на территории Скандинавского полуострова. Всё сходилось на том, что потенциальной целью террористов может стать израильское посольство в Стокгольме.
14 июля 1973 года в Тель-Авив на бульвар Шауль а-Мелех пришло срочное донесение. Некий 28-летний алжирец по имени Камаль, проживавший последние годы в Женеве и находившийся под контролем местных сотрудников «Моссада», поднялся на борт пассажирского авиалайнера, следовавшего в Копенгаген, взяв билет на самолет перед самым вылетом. Тревогу швейцарской резидентуры вызвало то, что Камаль был связным «Черного сентября» и вылетел в Данию, когда все сводки предупреждали о готовящемся теракте на Скандинавском полуострове. В руководстве «Моссада» пришли к выводу, что Камаль вылетел в Данию для встречи с Али Хасаном Саламе, чтобы обсудить вопросы, связанные с нападением на израильское посольство. В аэропорту Копенгагена его встретил сотрудник «Моссада», который сообщил в Тель-Авив, что Камаль пересел на рейс, следовавший в Осло. Но в аэропорту норвежской столицы следы Камаля затерялись.
В Тель-Авиве была срочно собрана поисковая группа «Кейсарии», которую возглавил офицер штаба Майка Харари Авраам Гмар. Перед ними была поставлена задача в самые сжатые сроки обнаружить Али Хасана Саламе и его связного. Только 18 июля, через четыре дня интенсивных безрезультатных поисков группе наружного наблюдения «Кейсарии» сообщили, что Камаль покинул Осло и, взяв билет на поезд, выехал на север Норвегии на горнолыжный курорт Лиллехаммер, находившийся в 160 километрах от норвежской столицы. Это вызвало еще большее подозрение, поскольку в июле в провинциальном норвежском городишке нечего было делать туристу. Камаль явно преследовал какую-то цель. Опасаясь потерять его след, поисковая группа «Кейсарии» тут же выехала в Лиллехаммер.
Объективно всё указывало, что встреча Камаля и Али Хасана Саламе состоится именно в Лиллехаммере. Но смущало другое обстоятельство: этот город был излюбленным местом горнолыжников, уютным провинциальным городком. Любой иностранец, посетивший его в мертвый сезон, тут же становился объектом внимания. К тому же город соединялся с норвежской столицей единственной трассой и железнодорожной веткой. В случае обнаружения слежки у Саламе не было ни единой возможности незаметно уйти от преследования, оказавшись загнанным в ловушку. Почему именно этот город был выбран местом встречи, никто не понимал. Вероятно, у террористов были на то свои особые соображения, о которых не знали в «Моссаде».
Приехав в Лиллехаммер, группа наружного наблюдения «Кейсарии» в первый же день обнаружила Камаля, остановившегося в одном из местных отелей, которых, к счастью, было не так много. Но связной «Черного сентября» вел себя как обычный турист — посещал бары, делал покупки и постоянно находился на виду, что было весьма странно, если учесть, что он приехал в город, чтобы встретиться с одним из самых разыскиваемых в мире террористов.