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