Фактически с 1974 года Карлос стал руководителем европейской сети НФОП. Через него шло снабжение оружием западноевропейских террористов, он прямо или косвенно участвовал в организации серии терактов в Европе. Совместно с Мухарбалем Карлос организовал взрывы возле редакций трех французских газет и одной радиостанции, которые террористы считали произраильскими. При этом они заранее уведомили о нападении. Для терактов были использованы автомобили, начиненные взрывчаткой. В результате ночных взрывов редакциям был нанесен огромный материальный ущерб. Тогда же Карлос организовал захват посольства Франции в Голландии, взрыв в парижской аптеке и убийство уругвайского военного атташе в Париже.
Захват французского посольства в Гааге был связан со следующим. Очередную акцию Карлос должен был проводить с тремя боевиками японской «Красной армии», но одного из них, Ютаку Фурая, арестовали в парижском аэропорту Орли. При нем обнаружили фальшивые паспорта, деньги и план нападений на японские посольства в семи городах Европы. Боевик был приговорен к нескольким месяцам тюрьмы, а двух его сообщников выслали в Голландию. Вот тогда террористы и захватили посольство вместе с послом. Начались переговоры, которые с французской стороны вел тогдашний премьер Жак Ширак. Террористы в обмен на посла требовали освободить Фураю и предоставить самолет. Чтобы ускорить процесс переговоров, Карлос предпринял еще один теракт – взрыв у парижского кафе «Де Маго», находившегося в центре торгового квартала. В полдень он вошел в это модное, а потому многолюдное кафе, и с балкона второго этажа бросил в толпу гранату. В результате взрыва было убито два и ранено 34 человека. Французское правительство вынуждено было согласиться с требованиями террористов: через два дня Фураю освободили, а преступники получили самолет и 300 тыс. долларов.
В январе 1975 года Карлос и Иоханнес Вейнрин по приказу Хаддада подготовили атаку на израильский самолет в аэропорту Орли. Его должны были сбить при взлете, используя гранатомет. Но Вейнрин промахнулся. Позже они сообщили агентству Рейтер, что это их рук дело и что это акт мести за Бодиа. Через 10 дней атака была повторена. Но и здесь террористов ждала неудача: их заметил охранник и открыл огонь из автомата. Карлос сразу же скрылся, а остальные террористы ринулись в пассажирский зал. Тогда уже началась паника. Захватив 10 заложников, террористы спрятались в туалете. После переговоров им предоставили самолет, на котором они вылетели в Багдад. Карлос же в это время уже находился в Лондоне. Затем он вернулся в Париж, и это чуть было не закончилось провалом. Арестованный полицией в июне 1975 года Мухарбаль дал о нем показания. При попытке ареста Карлоса на одной из конспиративных квартир он, расстреляв трех полицейских и самого Мухарбаля, привезенного для его опознания, сумел скрыться. Пока полиция искала его в Париже, Карлос уже находился в Бейруте. Он сумел убедить Хаддада, что убил Мухарбаля как предателя, и был принят как герой-победитель. После этого случая в Париже Карлос старался особо не рисковать, но теперь само имя работало на его авторитет. Ему приписывалось даже то, к чему он не имел отношения. Карлосу это нравилось. «Чем больше небылиц напишут обо мне, – говорил он, – тем лучше, тем меньшим будет желание нормальных полицейских ловить меня. Для меня это своего рода гарантия безопасности».
Теперь Хаддад позволил Карлосу самому набрать себе команду. В нее вошло четверо: немка Габриэлла Крочер-Тидеман, два палестинца и ливанец, известные только по псевдонимам – Джозеф, Халид, Юсуф. Карлос задумал нападение на штаб-квартиру ОПЕК (Сообщество стран-экспортеров нефти) в Вене во время конференции в декабре 1975 года. Для этой «работы» он пригласил еще двух граждан Германии – У. Боса и Х. Кляйна. Предполагалось захватить собравшихся на конференции министров, потребовать за них выкуп, а двоих – шейха Ямани из Аравии и Джамшида из Ирана – убить. За месяц до нападения Карлос отрастил бакенбарды и бородку, стал носить черный берет на манер Че Гевары. В Вене он поселился в роскошных апартаментах в «Хилтоне», обедал в лучших ресторанах. Там же он встречался со своими товарищами. Инструктируя их, он указал, что во время нападения любой из заложников, который окажет сопротивление или создаст проблему, должен быть убит на месте. С этим не все были согласны, но подчинились.