Декларация террористов зачитывалась по австрийскому телевидению и радио каждые два часа. 22 декабря в 7.00 утра к зданию ОПЕК был подогнан автобус с зашторенными окнами, который доставил террористов и удерживаемых ими заложников в венский международный аэропорт, где их уже ожидал самолет с полными баками горючего, раненым террористом и тремя пилотами.
В обмен на 41 заложника террористам было позволено вылететь в направлении Алжира. 23 декабря 1975 года, после получения выкупа в 50 миллионов долларов, остальные удерживаемые заложники были брошены в пустыне. Террористы сдались алжирским властям и попросили политического убежища. 29 декабря их просьба была удовлетворена, и они почти сразу вылетели в Ливию.
Из оперативных источников западных спецслужб стало известно, что одним из непосредственных заказчиков венской террористической операции был ливийский лидер полковник Муамар аль-Каддафи, который выделил на проведение операции миллион долларов.
После короткого отдыха на одной из тренировочных баз Ливии Карлос вновь громко напомнил о себе, разработав план угона французского авиалайнера с 258 пассажирами на борту, целью которого являлось освобождение многих международных террористов» включая печально известного японского террориста- камикадзе Кодзо Окамото.
26 июня 1976 года группа террористов из палестинской террористической организации Народный фронт освобождения Палестины захватила в афинском аэропорту авиалайнер, принадлежащий французской авиакомпании «Эйр Франс», следовавший маршрутом Париж — Тель-Авив, приказав экипажу лететь в Уганду. Приземлившись в угандийском аэропорту Энтеббе, террористы отпустили находящихся в заложниках граждан других стран, оставив только израильтян и добровольно пожелавших остаться на борту самолета, в знак солидарности с израильтянами, членов экипажа французского авиалайнера. Палестинские террористы из организации Народный фронт освобождения Палестины выдвинули условие: в течение 48 часов освободить всех палестинских террористов, находящихся в израильских и европейских тюрьмах. Несмотря на огромное расстояние (свыше 4000 километров от границ Израиля) и поддержку террористов угандийским режимом диктатора Иди Амин Дада, израильский спецназ провел беспрецедентную, не имеющую аналогов в мировой истории антитеррористическую операцию по освобождению заложников, во время которой, к сожалению, погибли четыре заложника и командир израильского спецназа Йонатан Нетаньяху, родной брат будущего премьер-министра Израиля Беньямина (Биби) Нетаньяху. Были уничтожены все террористы, десятки солдат регулярной угандийской армии и все боевые самолеты угандийских ВВС, находящиеся в аэропорту.
После провала террористической акции по угону французского авиалайнера Карлос понимает, что с израильтянами не стоит шутить, и просто исчезает из поля зрения, небезосновательно опасаясь ответных акций со стороны израильских спецслужб. Существовало мнение, что Карлос на некоторое время перебрался в Сирию, где его услуги как консультанта были востребованы сирийским руководством. По сведениям западных разведслужб, Карлос также создавал и обучал мобильные террористические группы для ливийского режима Муамара аль-Каддафи. В этот период он не раз появлялся в столице Венгрии Будапеште, в Чехословакии, в Восточном Берлине, Ираке, в Северном и Южном Йемене.
Когда в конце 70-х — начале 80-х годов европейские спецслужбы сконцентрировали на нем все свое внимание, Карлос был вынужден перебраться в Восточную Европу, в Будапешт и Восточный Берлин. Он не только не скрывает свои связи со спецслужбами Восточного блока, но и при каждом удобном случае предает эти факты всеобщей огласке. Так, по заданию органов госбезопасности Румынии и ГДР Карлос организует взрыв на мюнхенской радиостанции «Свободная Европа».
С началом ливанской войны 1982 года Карлос-Шакал предложил свои услуги проиранской террористической организации «Хизбалла». Он организует ряд громких террористических актов на территории Ливана, в том числе убийство 58 членов французской военной миссии в Бейруте.
В 1982 году французские спецслужбы выследили и арестовали жену Карлоса Магдалену Копп, террористку со стажем, входившую в западногерманскую террористическую организацию «Баадер — Майнхоф». Карлос потребовал ее немедленного освобождения. В противном случае он обещал объявить Франции беспрецедентную террористическую войну. Когда же французы ответили отказом на требование террориста, группа Карлоса начала активные действия по запугиванию французских властей.
С 1982 по 1985 год по миру прокатился целый ряд террористических актов, направленных против различных французских объектов. Взрывы во французских культурных центрах Триполи и Западного Берлина. Во время взрыва на марсельском вокзале Сен-Шарль погибло пятеро человек. Взрыв машины, начиненной взрывчаткой, унес жизнь одного человека и покалечил 63 человека. При взрыве поезда Парижу Тулуза погибло пять человек. Обстрел противотанковыми ракетами атомной электростанции в Крейс- Мальвил. Нападения на французские посольства в Бейруте, Триполи и Вене. С каждым месяцем количество жертв объявленной Карлосом террористической войны росло. Карлос был настолько хитер и изворотлив, что французские спецслужбы не могли, да и не знали, что противопоставить террористической группе Карлоса-Шакала. В конечном итоге после трех лет безуспешной борьбы французские власти были вынуждены в 1985 году вначале освободить жену Карлоса-Шакала Магдалену Копп, а затем, спустя пять месяцев, выпустить на свободу Бриги, еще одного члена его организации, чьего освобождения также добивался Карлос.
Его разыскивали американцы, подозревая в причастности к гибели 200 американских морских пехотинцев в Бейруте, израильтяне, французы, англичане и даже шведы, небеспочвенно подозревая его в организации убийства премьер-министра Швеции Улофа Пальме. Фактически на Карлоса охотился весь мир. За годы своей бурной деятельности он нажил себе врагов не только в Западном мире, но и среди арабов. Когда в середине 80-х годов в странах социалистического лагеря начались перестроечные демократические преобразования, Карлос стал весьма обременительным гостем, и ему «посоветовали» найти иное убежище.
4 мая 1985 года, отбыв почти весь тюремный срок, «за примерное поведение» амнистирована и досрочно выпущена на свободу жена Карлоса Магдалена Копп. Сразу, после выхода из тюрьмы она в сопровождении агентов французской ДСТ[8] немедленно выслана из Франции и передана в руки западногерманских спецслужб. По прибытии в Западную Германию Магдалена Копп была отправлена в дом своей матери, где ей приказали неотлучно находиться несколько дней. Фактически она находилась под домашним арестом. К середине 80-х годов Магдалена Копп по праву считалась одной из самых опасных женщин не только в Западной Германии, но и во всей Западной Европе. Западногерманские спецслужбы находились в некоторой растерянности, не зная, как лучше с ней поступить. Формально она отбыла весь срок заключения, и западногерманская правоохранительная система не могла выдвинуть против нее новое обвинение. В тот же день поздно вечером в доме Копп раздался телефонный звонок от Карлоса. Согласно его инструкциям, на следующее утро она умудрилась незаметно покинуть дом своей матери и тайно приехать во Франкфурт. Оттуда Магдалена Копп в сопровождении одного из подручных Карлоса перебралась на Ближний Восток и воссоединилась со своим мужем в Дамаске.
Встретив жену в Дамаске, Карлос перебирается в Будапешт, однако венгерские власти через несколько месяцев высылают из своей страны нежелательную семейную пару. Карлосу пришлось вернуться в Дамаск и попытаться найти новое убежище, чтобы сохранить свою семью. По распоряжению Карлоса один из его подручных отправляется в Триполи, чтобы подготовить для Карлоса почву на территории Ливии. Однако ливийский диктатор аль-Каддафи, не желая привлекать к себе внимание, отказался поддержать международного террориста Карлоса-Шакала и предоставить ему политическое убежище. Получив мрачное известие, Карлос и Магдалена Копп отправляются на Кубу, однако и там их ждало разочарование. По прибытии в Гавану, в аэропорту, ему было заявлено, что виза им будет выдана всего на несколько дней.
В конечном итоге Карлосу удалось убедить сирийское руководство предоставить ему вид на жительство и политическое убежище. Однако власти Сирии однозначно дали понять Карлосу, что за гостеприимный прием, оказанный ему и его семье, от Карлоса потребуется несколько весьма недвусмысленных «услуг». Карлос со своей семьей под видом преуспевающего мексиканского бизнесмена обосновался в одном из пригородов Багдада, находясь под охраной сирийских спецслужб. В этом же году Карлос и Магдалена Копп по поддельным сирийским дипломатическим паспортам отправляются в Прагу, чтобы снять с одного из счетов Карлоса большую сумму денег, положенную им «на черный день» в один из
