Некоторое время Карлос провел в Париже, общаясь с палестинцами, с которыми подружился в Москве. Он возглавил эту кровожадную команду, когда израильские секретные службы убили ее руководителя. Считается, что первый террористический акт Карлос совершил 21 февраля 1970 года, когда заложил бомбу в швейцарский самолет, направлявшийся из Цюриха в Тель-Авив.
Бомба взорвалась в багажном отсеке через несколько минут после взлета, начался пожар, и самолет разбился. Погибли все двести человек.
Карлос открыл в себе способность к планированию операций, когда организовал и учинил кровавую бойню в израильском аэропорту Лод в 1972 году, назвав ее «Крупная мишень».
Благодаря контактам, установленным в Москве, Карлос нанял Кодзо Окамото из японской террористической организации «Красная армия», согласившегося с группой себе подобных камикадзе совершить самое отвратительное злодеяние против невинных людей. Окамото и двое его подручных прилетели в Израиль самолетом французской авиакомпании из Рима. В Риме они сдали багаж, состоявший из тщательно упакованного автоматического оружия и гранат (багаж у туристов в то благословенное для террористов время не проверяли). По прибытии в Израиль Окамото и его помощники Ракеши Окудейра и Йошуики Ясуда открыли чемоданы и стали поливать наполненный людьми аэропорт огнем из автоматического оружия и швырять гранаты в толпу. Неисправная граната взорвалась в руках одного террориста, второго убил полицейский. Окамото, не рассчитывавший остаться в живых, был сбит с ног рабочим эксплуатационной службы, когда направил свой автомат на самолет.
В этот день, 30 мая, в аэропорту погибли двадцать четыре человека, еще четверо умерли от ран в госпитале и двадцать шесть получили ранения.
Это была грандиозная премьера вступления Шакала на сцену мирового терроризма.
Ему заплатили один миллион фунтов стерлингов за организацию и успешное проведение «мероприятия». Его имя, взятое из названия книги Фредерика Форсайта «День Шакала» об убийце, охотившемся за Шарлем де Голлем, стало широко известно в террористических кругах как имя человека, который доводит дело до конца.
Дальше - больше. Карлос обращает внимание на видного еврейского активиста в Англии Джозефа Сиеффа, владельца магазинов «Макс и Спенсер». Но он неудачно провел покушение и шесть лет спустя рассказал об этом в интервью французскому журналисту размещенного в Париже арабского издания «Аль-Ватан аль-Араби». Двое мужчин встретились в тайном убежище на Ближнем Востоке, и Карлос в интервью ошибочно назвал мистера Сиеффа лордом.
«Лорд должен был умереть, - сказал он, - потому что был ярым сионистом».
Карлос решил сам осуществить задуманное, поскольку мастерски владел личным оружием.
Его первая операция в Англии началась 30 декабря 1973 года. Вот как описывает ее сам Карлос: «Я подъехал к дому лорда, припарковал автомобиль, затем позвонил и взял на мушку привратника. Было 6. 45 вечера. Я приказал швейцару позвать хозяина из ванной комнаты. Он сделал это и упал в обморок. Когда лорд Сиефф вышел из ванной, я открыл огонь из своего старенького пистолета «беретта». Он был ранен. Пуля вошла в верхнюю губу, чуть ниже носа. Обычно я вгоняю три пули вокруг носа. Это верная смерть. Но в данном случае только одна пуля поразила его, хотя я стрелял трижды. Когда лорд Сиефф выжил, я решил попытаться еще раз. Но пока искал подходящее оружие, он уехал на Бермуды».
В 1974 году террорист появляется в Голландии. Для выполнения своей задачи Карлос снова прибегает к услугам фанатиков из японской «Красной армии». Террористы захватили французского посла и его сотрудников и держали их заложниками, пока Карлос вел переговоры об освобождении террориста из «Красной армии», который находился в тюрьме в Париже. Чтобы доказать, что он не блефует, и предотвратить «всякое надувательство» со стороны правительства, Карлос бросил бомбу в аптеку на улице Жермен-де-Пре в самом центре Парижа, убив двоих и ранив тридцать человек. В том же самом интервью арабской газете, где он хвастался попыткой убийства Сиеффа, Карлос сказал: «Французские власти запаниковали. В Голландию был послан «Боинг-707» с освобожденным террористом, чтобы забрать напавших на посольство в Гааге. Операция успешно завершилась».