Его разыскивали американцы, подозревая в причастности к гибели 200 американских морских пехотинцев в Бейруте, израильтяне, французы, англичане и даже шведы, небеспочвенно подозревая его в организации убийства премьер-министра Швеции Улофа Пальме. Фактически на Карлоса охотился весь мир. За годы своей бурной деятельности он нажил себе врагов не только в Западном мире, но и среди арабов. Когда в середине 80-х годов в странах социалистического лагеря начались перестроечные демократические преобразования, Карлос стал весьма обременительным гостем, и ему «посоветовали» найти иное убежище.

4 мая 1985 года, отбыв почти весь тюремный срок, «за примерное поведение» амнистирована и досрочно выпущена на свободу жена Карлоса Магдалена Копп. Сразу, после выхода из тюрьмы она в сопровождении агентов французской ДСТ[8]немедленно выслана из Франции и передана в руки западногерманских спецслужб. По прибытии в Западную Германию Магдалена Копп была отправлена в дом своей матери, где ей приказали неотлучно находиться несколько дней. Фактически она находилась под домашним арестом. К середине 80-х годов Магдалена Копп по праву считалась одной из самых опасных женщин не только в Западной Германии, но и во всей Западной Европе. Западногерманские спецслужбы находились в некоторой растерянности, не зная, как лучше с ней поступить. Формально она отбыла весь срок заключения, и западногерманская правоохранительная система не могла выдвинуть против нее новое обвинение. В тот же день поздно вечером в доме Копп раздался телефонный звонок от Карлоса. Согласно его инструкциям, на следующее утро она умудрилась незаметно покинуть дом своей матери и тайно приехать во Франкфурт. Оттуда Магдалена Копп в сопровождении одного из подручных Карлоса перебралась на Ближний Восток и воссоединилась со своим мужем в Дамаске.

Встретив жену в Дамаске, Карлос перебирается в Будапешт, однако венгерские власти через несколько месяцев высылают из своей страны нежелательную семейную пару. Карлосу пришлось вернуться в Дамаск и попытаться найти новое убежище, чтобы сохранить свою семью. По распоряжению Карлоса один из его подручных отправляется в Триполи, чтобы подготовить для Карлоса почву на территории Ливии. Однако ливийский диктатор аль-Каддафи, не желая привлекать к себе внимание, отказался поддержать международного террориста Карлоса-Шакала и предоставить ему политическое убежище. Получив мрачное известие, Карлос и Магдалена Копп отправляются на Кубу, однако и там их ждало разочарование. По прибытии в Гавану, в аэропорту, ему было заявлено, что виза им будет выдана всего на несколько дней.

В конечном итоге Карлосу удалось убедить сирийское руководство предоставить ему вид на жительство и политическое убежище. Однако власти Сирии однозначно дали понять Карлосу, что за гостеприимный прием, оказанный ему и его семье, от Карлоса потребуется несколько весьма недвусмысленных «услуг». Карлос со своей семьей под видом преуспевающего мексиканского бизнесмена обосновался в одном из пригородов Багдада, находясь под охраной сирийских спецслужб. В этом же году Карлос и Магдалена Копп по поддельным сирийским дипломатическим паспортам отправляются в Прагу, чтобы снять с одного из счетов Карлоса большую сумму денег, положенную им «на черный день» в один из местных банков. Однако чешские службы заранее получили информацию о прибытии Карлоса и сорвали его планы, выследив и выслав его из страны.

Спустя год, 17 августа 1987 года, у Карлоса и Магдалены Копп родилась дочь, которую они назвали Эльба Роса.

В Сирии Карлос вел тихую жизнь, посвящая большую часть времени своей семье. По его просьбе в Сирию приехала его мать из Венесуэлы. Несмотря на то, что одним из условий предоставления ему политического убежища было сотрудничество с сирийскими спецслужбами, Карлос очень быстро понял, что его знания и опыт здесь никому не понадобятся. Сирийцы сразу предупредили Карлоса, что ему следует вести крайне тихий образ жизни и начисто позабыть о своем террористическом прошлом. Новые веяния в мировой политике коснулись и Ближнего Востока. В 39 лет Карлос-Шакал, международный террорист № 1, оказался выброшенным на обочину международного терроризма. Но больше всего самолюбие Карлоса страдало от заявлений мировых секретных служб, которые больше не воспринимали его всерьез. Отныне он ни для кого не представлял никакого интереса. Израильский «Моссад» более не считал Карлоса действующим террористом, заслуживающим внимания. Даже извечный враг Карлоса французская ДСТ прекратила охоту, не желая растрачивать на него свои финансовые и людские ресурсы. Последней каплей терпения Карлоса явилось заявление тогдашнего директора ЦРУ Винсента Каннистраро. Его слова буквально привели Карлоса в бешенство:

Большинство террористических актов, произошедших в мире, приписывались Карлосу по причине того, что люди не знали, кто в действительности их совершил… Карлос почти полностью деградировал, большую часть своего времени посвящая пьянству в своем доме в Дамаске.

На Карлоса и до сегодняшнего дня никто не обращал бы внимания, позволив ему тихо доживать под защитой сирийского режима, если бы в мире не произошли некоторые весьма значительные события. Снос печально известной Берлинской стены имел скорее чисто символическое значение, отметив черту начала новых мировых взаимоотношений. Две мировые системы начали взаимное сближение, и такие люди, как Карлос, оказались не только лишними, но и «неудобными», а чаще всего использовались как «мелкая разменная монета», чтобы выказать другой стороне свою добрую волю. Карлосу пришлось смириться с тем, что у него в современном мире не может быть покровителей, и защитников. Он оказался на неком перепутье эпох: левоанархистский международный терроризм уже сошел на нет, а исламский фундаментализм еще не успел набрать обороты.

Вторым важным событием, оказавшим отрицательное воздействие на дальнейшую судьбу Карлоса, явилась оккупация иракскими войсками в августе 1990 года соседнего Кувейта. Сразу после вторжения иракских войск на территорию суверенного Кувейта все внимание западных спецслужб было сосредоточено вокруг войны в Персидском заливе. Западные спецслужбы получили неопровержимые доказательства из нескольких не пересекающихся между собой и заслуживающих доверия источников того, что иракский диктатор Саддам Хусейн, реально оценивая свое безнадежное положение пред лицом международной антииракской коалиции, решил организовать альтернативную террористическую войну против западных стран и прежде всего против Соединенных Штатов. С этой целью он обратился к «вышедшему на пенсию» Карлосу-Шакалу. За организацию крупномасштабных террористических акций Карлосу было предложено 50 миллионов долларов. Несмотря на то что соглашение между Карлосом и Саддамом Хусейном так и не нашло своего продолжения в виде новой волны террористических актов, ведущие мировые спецслужбы отправили своих агентов на поиски Карлоса, наконец-то поняв, что такие люди, как Карлос, представляют собой мину замедленного действия.

Сирия также присоединилась к международной антииракской коалиции, вследствие чего Хафез аль-Ассад решил продемонстрировать свою лояльность западным странам приняв неожиданное решение передать Карлоса-Шакала в руки западных спецслужб. Аль-Ассад отдал распоряжение своим секретным службам оказывать всяческое содействие агентам ЦРУ, французской ДСТ и британской «Ми-6». Однако, несмотря на открытые заверения в сотрудничестве, сирийские власти вовсе не были заинтересованы в том, чтобы Карлоса задержали на их территории. Аль-Ассад хотел выслать Карлоса с семьей, чтобы захват произошел за пределами Сирии.