Народный фронт с радостью принял версию Карлоса. После бегства из Парижа он получил вотум доверия со стороны Бассама Абу-Шарифа, который публично назвал Карлоса “самым блестящим агентом и нашей основной силой на международной арене. Карлос недосягаем для полиции, которая за ним охотится. И мы можем не сомневаться, что вскоре его присутствие станет достаточно ощутимым. Он оправдает наши ожидания”.
Скажите им, что я из Венесуэлы и что меня зовут Карлос. Скажите им, что я — тот самый знаменитый Карлос. Они меня знают.
(Карлос — посреднику во время налета на ОПЕК).
В глазах его палестинских хозяев Карлос достаточно проявил силу своего характера в Париже, убив представителя Народного фронта, отвечавшего за работу в Европе. И в Бейруте ему удалось убедить Хаддада в том, что Мухарбал был предателем. Его доводы, а также его дурная слава, как во Франции, так и в Великобритании сделавшая его объектом охоты всех спецслужб мира, заслуживали скорее похвал, нежели укоров.
Во время встреч в Бейруте и Адене в конце лета и начале осени 1975 года Хаддад обсуждал с Карлосом дальнейшие планы. До сих пор задача Карлоса заключалась лишь в создании персональной агентурной сети в Лондоне и Париже, члены которой были связаны с ним сложными личными отношениями и подчинялись только ему одному. Новое задание Хаддада подразумевало, что Карлосу потребуется нечто большее, чем подружки, так или иначе находящиеся с ним в любовных отношениях и готовые выполнять его поручения или прятать у себя его оружие. Теперь, с благословения Хаддада, Карлосу предстояло расширить круг своих действий.
Из всех европейских террористических групп Карлос лучше всего знал Революционные ячейки Западной Германии. Немцы помогли ему организовать первый теракт в аэропорту “Орли” и теперь согласились составить основу новой команды. Карлос обратился к своему другу Уилфриду Безе, одному из основателей Революционных ячеек. Они договорились, что Безе поставит обо всем в известность длинноволосого Ганса Иоахима Кляйна, того самого отставного судейского клерка, который ошибочно принял Карлоса за мафиози при первой встрече. В какой-то мере с помощью Революционных ячеек Кляйн пытался избавиться от своего прошлого; большую часть своей жизни он провел в убеждении, что его вечно пьяный отец, избивавший его в детстве, служил в войсках С С, а мать была еврейкой, пережившей ужасы концлагеря Равенсбрюк. В действительности же его отец был солдатом вермахта, воевавшим на страшном Восточном фронте в России, а мать никакого отношения к евреям не имела. Карлос доверял Кляйну после неудачной попытки похищения посла Объединенных Арабских Эмиратов в Лондоне, которую они предприняли несколькими месяцами ранее.