Представители правительства обратили также внимание на то, что «МОССАД» пытался решить задачу, поставленную перед всеми спецслужбами, только своими силами. Допущенная ошибка потребовала от нового руководства «МОССАД» выполнения приговора, вынесенного Али Саламлеху, в сжатые сроки. Деятельность Али как руководителя разведывательной службы «Фатх» и начальника личной охраны Я. Арафата волновала «МОССАД». В 1977 году израильтянам стало известно о секретных контактах между представителями Организации Освобождения Палестины с помощником директора ЦРУ США генералом Генри Вальтером. Но любые контакты между ООП и американской администрацией вызывали негодование в Тель-Авиве.
После прихода к власти М. Бегина представитель израильской разведки сообщил ответственному сотруднику американской разведки, что Али Саламлех продолжает оставаться для «МОССАД» целью № 1. Поняв, что «МОССАД» известно о секретных контактах палестинских разведчиков с ЦРУ, американец предпочел изменить тему разговора.
Али установил личный контакт с руководителем ливанских фалангистов Баширом Жмайелем и его окружением, полагая, что ООП допустило ряд ошибок в Ливане. Их отношения, видимо, были настолько тесными, что Башир Жмайель счел необходимым в день убийства Али опустить в его почтовый ящик написанную лично им записку с предупреждением о нависшей над ним угрозе и готовящемся на него покушением в ближайшие дни. Но Али, хоть и знал, что за ним постоянно охотится израильская разведка, не придал должного значения этому предупреждению.
Между тем руководство «МОССАД» усилило за ним контроль и приступило к подготовке и реализации плана ликвидации Али. В середине 1978 года было принято решение убить его в Бейруте с задействованием небольшой группы сотрудников «МОССАД» и агентов. На основании полученных сведений о том, что Али стал заниматься каратэ в одном из спортивных клубов Бейрута, руководство «МОССАД» дало согласие на проведение операции в этом клубе.
С помощью агентов указанный клуб был установлен, и одному молодому агенту «МОССАД», проживавшему в Бейруте, было предложено вступить в него, изучить обстановку и по возможности установить личный контакт с Али и внести предложения о проведении операции. Агент вступил в члены клуба, установил знакомство с Али и предложил своему руководству заложить бомбу в сауну, которую постоянно после занятий посещал Али. Однако вскоре агент обнаружил в своем почтовом ящике письмо, в котором от имени «МОССАД» значилось: «Немедленно покиньте Бейрут». По причинам, пока не выясненным, израильская разведка срочно отказалась от намеченного плана.
Очередной план физической ликвидации Али предусматривал его убийство с использованием автомашины, начиненной взрывчаткой. Она должна была быть взорвана в момент приезда Али в дом, где проживала его вторая жена Ризак с сыном. Он систематически появлялся дома к ужину. В операции должны были участвовать два сотрудника «МОССАД» и опытный агент — женщина, в отношении которой имелись подозрения в ее принадлежности к английской разведывательной службе МИ-6.
Как проходила операция? В ноябре 1978 года пароходом в Бейрут прибыла 30-летняя «англичанка» Эрика Мари Чамберс, агент «МОССАД», имевшая псевдоним «Пенелопа». У нее бьгл фиктивный английский загранпаспорт, выданный в Лондоне в 1975 году. В течение последних четырех лет «Пенелопа» проживала в ФРГ. В июле 1978 года она уже приезжала в Бейрут и пыталась арендовать квартиру в здании на ул. Мадам Кюри, расположенном напротив дома, в котором проживала семья Али. Однако тогда сделать это ей не удалось.
В последний приезд «Пенелопа» сняла дорогостоящий номер в отеле на ул. Верден. Окна номера выходили на ул. Мадам Кюри. Таким образом, создавалась возможность просматривать подъезд дома Али и прилегающий к нему участок улицы. Среди знакомых агент выдавала себя за «свободную художницу». В течение длительного времени она находилась у окна, якобы делая зарисовки городских улиц и мечетей. А в действительности — вела наблюдение за подъездом дома Али, фиксировала время его прибытия, количество охраны, число автомашин и т. д. В необходимых случаях она пользовалась биноклем. В бейрутском прокатном бюро «Ленакар» она арендовала автомашину марки «Датсун». Из города в номер агент часто возвращалась с покупками.
17 января 1979 года в Бейрут самолетом из Цюриха прибыл сотрудник «МОССАД» по фиктивному английскому паспорту № 260896 на имя Питера Скривера, выданному в Лондоне 15 ноября 1975 года. Он выступал как бизнесмен. Прибывший снял номер в одной из гостиниц в Западном Бейруте. За несколько дней до вылета из Цюриха он по телефону позвонил в бейрутскую компанию по прокату автомашин «Ленакар» и попросил зарезервировать для него автомашину марки «Фольксваген», назвав при этом свои данные. Сняв в бейрутской гостинице номер, он заявил, что выехал в Западный Бейрут.