Но все эти «организации, «фронты», «ассоциации» и «комитеты» были лишь видимой стороной «легальной» оппозиционной деятельности, которую выставлял на всеобщее обозрение алжирский политический беженец Мохаммед Будиа. Было кое- что, о чем он никогда не распространялся. Сразу после бегства из Алжира он стал активным сторонником палестинского дела и одним из главных европейских стратегов ФАТХ. Однако с 1965 по 1967 год его участие в палестинской борьбе носило сугубо декларативный характер. Поворотным моментом в отношениях с палестинцами стало его посещение Кубы в начале 1968 года, где он познакомился с доктором Вадиа Хаддадом — руководителем военного крыла НФОП. Мохаммед Будиа был настолько впечатлен этой встречей, что сразу же вошел в состав организации, вернувшись в Париж европейским координатором НФОП. Начав террористическую войну против Израиля, палестинцы крайне нуждались в опытном европейском резиденте. Мохаммед Будиа, проведший во Франции длительное время, имевший обширные связи с европейскими экстремистами, как никто другой подходил на эту роль. Таким образом, он поставил на службу НФОП свой прошлый террористический опыт, приобретенный им в годы войны за независимость Алжира. Фактически Будиа стал руководителем европейского отделения НФОП, которому было поручено заниматься проведением вооруженных диверсий против израильских целей и вербовкой новых членов организации. Особенно доверительные отношения у него сложились с набирающим известность международным террористом-авантюристом Ильичом Рамиресом Санчесом — Карлосом Шакалом, которого Мохаммед Будиа привлек к сотрудничеству, побывав в Москве, в Университете дружбы народов имени Патриса Лумумбы. (После смерти Будиа Карлос подхватил бразды правления, сменив его на посту координатора, возглавив европейское отделение НФОП.)
Вне всякого сомнения, алжирский политический беженец Мохаммед Будиа в конце 1960-х — начале 1970-х годов входил в число наиболее активных и значимых террористов Европы. Сидя в Париже под негласным присмотром французских спецслужб, двойной агент Мохаммед Будиа наладил подрывную деятельность не только в Алжире, но и в других частях света. Его экстрадиции безрезультатно добивались многие страны. Несмотря на это, французы раз за разом под различными предлогами отказывали в выдаче Мохаммеда Будиа.
После развернутой палестинцами террористической войны в странах Европы израильтяне окрестили Мохаммеда Будиа «врагом общества № 1». У израильских спецслужб были все основания подозревать его не только в контактах с НФОП, но и связах с «Черным сентябрем».
Его имя и раньше было на слуху у израильских спецслужб, но долгое время его считали лишь алжирским диссидентом, иногда оказывавшим палестинцам разного рода услуги. Свет на истинные масштабы его деятельности пролили показания гражданки Франции Эвелин Барж, весной 1971 года арестованной в израильском международном аэропорту Лод при попытке провести на территорию страны взрывное устройство. На допросе она сообщила следователям ШАБАК о сотрудничестве Будиа с НФОП в подготовке показательного теракта в тель-авивских гостиницах в канун еврейского праздника Пейсах.
Учительница английского языка, 26-летняя красавица, этническая француженка, — она была завербована Мохаммедом Будиа, когда подрабатывала билетершей в его авангардном парижском театре на улице Булонь-е-Бийанкур. По ее словам, Будиа был неотразимым мужчиной и пользовался большим успехом у женщин. Она была пленена его обаянием и харизмой. Очень быстро став любовницей Будиа, она заразилась его ультралевыми политическими взглядами. Эвелин Барж созналась в том, что 15 марта 1971 года, перед отправкой в Тель-Авив, она приняла участие в диверсии, организованной Мохаммедом Будиа в порту Роттердам на нефтехранилище, принадлежащем компании «Гольф Оил».
Изучив ее показания и сложив огромную мозаику из ранее полученных разведывательных донесений, в которых упоминалось его имя, в «Моссаде» пришли к выводу, что Мохаммед Будиа был «кукловодом», то есть занимался вербовкой людей, посылая их совершать террористические акты на территории Израиля и других стран. Будучи хорошим психологом, он находил к каждому человеку индивидуальный подход, зная, за какие именно ниточки нужно потянуть, чтобы подчинить своему влиянию и воле. Большинство из них были молодые красивые женщины. Эвелин Барж была влюблена в Будиа, сестры Надия и Мерлин Бредли — дочери марокканского бизнесмена, были обычными безмозглыми «революционерками» — искательницами приключений. После нескольких вечеров за бокалом дорогого вина, за разговорами о всемирной социальной революции Мохаммед Будиа окончательно промыл им мозги и отправил в Израиль с фальшивыми паспортами и мощной взрывчаткой. Пожилая французская пара — супруги Пэр и Эдит Бургхалтер — были завербованы за 3500 французских франков, которые Будиа обещал передать им по возвращении из Израиля.