Французская полиция искала преступников среди палестинцев и западных немцев с радикальными воззрениями. На богатого венесульца внимания не обращали. Его квартиру на всякий случай обыскали, но ничего не нашли — все опасное хранили его любовницы.
Но Моссад обратил внимание парижских коллег на подозрительное поведение ливанского дизайнера по имени Мишель Мукхарбель, который часто путешествовал из Бейрута в Париж и обратно. Его считали курьером Вади Хаддада. Мукхарбель не только передавал указания Карлосу. Он был его бухгалтером. Его записная книжка, куда он скрупулезно заносил все расходы Карлоса, впоследствии поможет французской полиции понять, с кем она имеет дело.
Когда 13 июня 1975 года Мукхарбель в очередной раз прилетел в Париж, за ним установили слежку. Его сфотографировали вместе с Карлосом на квартире, которая, как выяснилось, принадлежала немцу Вильфриду Бёзе. Он возглавлял боевую группу «Революционные ячейки».
Французы выслали Бёзе в ФРГ и выдали ордер на арест Мукхарбеля. Ливанец, надеясь на снисхождение, согласился отвести полицейских на квартиру, где должен был находиться Карлос. Квартира принадлежала одной из его подруг, устроившей в тот день вечеринку. Комиссара полиции встретили дружелюбно, пригласили выпить. Он минут десять поговорил с Карлосом, который небрежно наигрывал на гитаре, и все же решил пригласить венесуэльца в полицию для официального допроса, абсолютно не представляя себе, насколько опасен этот человек. Но прежде приказал привести для официального опознания Мукхарбеля, который стоял на лестничной клетке в сопровождении двух полицейских инспекторов.
Карлос, не теряя хладнокровия, попросил разрешения заглянуть в ванную комнату и вышел из нее с пистолетом в руке. А полицейские пришли без оружия. Карлос дважды выстрелил в Мукхарбеля, затем убил обоих инспекторов и тяжело ранил комиссара.
Ночь Карлос провел у другой женщины, а затем с помощью старых друзей — сотрудников кубинской разведки, которые работали в Париже под дипломатическом прикрытием, бежал в Алжир. Удачная акция сделала его знаменитым. Его имя обросло легендами. Ему приписывали то, к чему он не имел отношения.
Тщеславному Карлосу это нравилось. Он говорил:
— Чем больше небылиц пишут обо мне, чем опаснее они меня делают, тем лучше для меня, тем меньшим будет желание нормальных полицейских ловить меня. Для меня это своего рода гарантия безопасности.
Джентльмен со светскими манерами, хорошим гардеробом, говоривший по-английски, по-французски, по-русски и по-арабски, он казался молодым террористам разновидностью Джеймса Бонда. Он очень заботился о себе. Необыкновенный чистюля — пудрился и страдал из-за того, что полнеет. Он даже советовался с врачами-косметологами: не могут ли они убрать ему грудь, уже напоминавшую женскую.
21 декабря 1975 года Карлос возглавил группу из трех палестинцев и двух немцев из «Революционных ячеек», которые захватили министров, участвовавших в заседании Организации стран-производителей нефти в Вене.
Карлос намеревался устроить грандиозный спектакль: облететь столицы всех нефтедобывающих государств, освобождая по одному министру в обмен на декларацию о поддержке палестинского дела. В конечном итоге ему пришлось отказаться от этого плана и удовлетвориться большим выкупом, который он получил от Саудовской Аравии и Ирана, где еще правил шах.
Он был демонстративно жестоким. Готовя операцию, инструктировал свою команду:
— Заложник, который окажет сопротивление, будет убит на месте. Тот, кто не выполнит мое приказание, будет расстрелян. Кто попытается скрыться — будет расстрелян. Кто устроит истерику — будет расстрелян… Это не убийство, а необходимость, инструмент политической борьбы. Чем больше насилия, тем больше тебя уважают, и тем больше шансов, что твои требования выполнят.
При захвате заложников он доказал, что не роняет слов на ветер: всадил в безоружного ливийца, сотрудника ОПЕК, весь магазин. Причем несчастный ливиец стал жертвой арабской пропаганды и решил, что на них напали израильтяне. Не понял, что перед ним товарищи по антиимпериалистической борьбе… Всего было убито три человека.
Один из помощников Карлоса немец Ханс Иоахим Кляйн рассказывал потом о Карлосе, что при первой встрече принял его за итальянского мафиози. Он познакомился с Карлосом в «очень благородном доме, где привратник не позволяет себе кашлять». Карлос любил фешенебельные гостиницы, дорогие рестораны и вообще веселую жизнь, которую он мог себе позволить: террор был прибыльным делом.