Через несколько недель после взрыва спецслужбы, действуя совместно с «Хезболлой», арестовали нескольких гражданских лиц, подозреваемых в причастности к нападению, обвинив их в сотрудничестве с Моссадом. Главным подозреваемым был человек по имени Ахмед Халек.

Согласно официальному заявлению полиции, «Халек и его жена припарковали машину рядом с магазином Фуада Мугнии. Халек вошел в магазин, чтобы убедиться, что Фуад там, пожал ему руку, вернулся к машине и привел в действие взрывное устройство». Ливанская газета As-Safir, ссылаясь на надежные источники, сообщила, что Халек участвовал во встрече с высокопоставленным сотрудником Моссада на Кипре; офицер Моссада проинструктировал его, как использовать бомбу, и заплатил ему около 100 000 долларов. Впоследствии Халек был казнен.

В этот раз Мугния уцелел, однако агенты Моссада не сдавались. Они кропотливо собирали любые сведения, коллекционировали отчеты иностранных разведывательных служб и изучали методы действий Мугнии. В 2002 году Моссад получил еще одно сообщение о Мугнии, связывающее его с отправкой пятидесяти тонн оружия палестинским террористам. Затем террорист снова исчез из виду, хотя ходили слухи, что он стал главнокомандующим «Хезболлы» и вероятным преемником шейха Насраллы. Его основным партнером была иранская разведка. Кроме того, говорили, что он действовал совместно с «Бригадами Аль-Кудс» (арабское название Иерусалима), где отвечал за сотрудничество с шиитскими общинами по всему миру и с террористическими организациями, контролируемыми Ираном. Занимаемое Мугнией высокое положение настоятельно требовало от него усиления мер безопасности. Слухи настойчиво утверждали, что он снова изменил свою внешность, возможно, с помощью очередной пластической операции.

Согласно европейским источникам, в конце Второй ливанской войны Моссад завербовал значительное количество палестинцев, проживающих в Ливане, которые были решительно настроены против «Хезболлы». У одного из них была двоюродная сестра, проживающая в родной деревне Мугнии. Она сказала недавно завербованному агенту, что Мугния побывал в Европе и вернулся в Ливан совершенно с другим лицом.

Теперь перед Моссадом стояла новая задача — выслеживать Мугнию в клиниках пластической хирургии по всей Европе.

Неожиданная удача поджидала в Берлине. По словам британского журналиста Гордона Томаса, Реувен, резидент Моссада в Берлине, встретился с немецким информатором, который поддерживал тайные связи с людьми в бывшем Восточном Берлине. Информатор сообщил, что Имад Мугния недавно сделал несколько пластических операций, полностью изменив черты лица. Лечение проходило в клинике, которая в прошлом принадлежала Штази, бывшей восточногерманской секретной службе. Штази использовала клинику для коррекции лиц агентов и террористов, отправляемых с секретными заданиями на Запад.