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