Его разыскивали американцы, подозревая в причастности к гибели 200 американских морских пехотинцев в Бейруте, израильтяне, французы, англичане и даже шведы, небеспочвенно подозревая его в организации убийства премьер-министра Швеции Улофа Пальме. Фактически на Карлоса охотился весь мир. За годы своей бурной деятельности он нажил себе врагов не только в Западном мире, но и среди арабов. Когда в середине 80-х годов в странах социалистического лагеря начались перестроечные демократические преобразования, Карлос стал весьма обременительным гостем, и ему «посоветовали» найти иное убежище.
4 мая 1985 года, отбыв почти весь тюремный срок, «за примерное поведение» амнистирована и досрочно выпущена на свободу жена Карлоса Магдалена Копп. Сразу, после выхода из тюрьмы она в сопровождении агентов французской ДСТ[8] немедленно выслана из Франции и передана в руки западногерманских спецслужб. По прибытии в Западную Германию Магдалена Копп была отправлена в дом своей матери, где ей приказали неотлучно находиться несколько дней. Фактически она находилась под домашним арестом. К середине 80-х годов Магдалена Копп по праву считалась одной из самых опасных женщин не только в Западной Германии, но и во всей Западной Европе. Западногерманские спецслужбы находились в некоторой растерянности, не зная, как лучше с ней поступить. Формально она отбыла весь срок заключения, и западногерманская правоохранительная система не могла выдвинуть против нее новое обвинение. В тот же день поздно вечером в доме Копп раздался телефонный звонок от Карлоса. Согласно его инструкциям, на следующее утро она умудрилась незаметно покинуть дом своей матери и тайно приехать во 8 ДСТ — французская секретная служба
Франкфурт. Оттуда Магдалена Копп в сопровождении одного из подручных Карлоса перебралась на Ближний Восток и воссоединилась со своим мужем в Дамаске.
Встретив жену в Дамаске, Карлос перебирается в Будапешт, однако венгерские власти через несколько месяцев высылают из своей страны нежелательную семейную пару. Карлосу пришлось вернуться в Дамаск и попытаться найти новое убежище, чтобы сохранить свою семью. По распоряжению Карлоса один из его подручных отправляется в Триполи, чтобы подготовить для Карлоса почву на территории Ливии. Однако ливийский диктатор аль-Каддафи, не желая привлекать к себе внимание, отказался поддержать международного террориста Карлоса-Шакала и предоставить ему политическое убежище. Получив мрачное известие, Карлос и Магдалена Копп отправляются на Кубу, однако и там их ждало разочарование. По прибытии в Гавану, в аэропорту, ему было заявлено, что виза им будет выдана всего на несколько дней.
В конечном итоге Карлосу удалось убедить сирийское руководство предоставить ему вид на жительство и политическое убежище. Однако власти Сирии однозначно дали понять Карлосу, что за гостеприимный прием, оказанный ему и его семье, от Карлоса потребуется несколько весьма недвусмысленных «услуг». Карлос со своей семьей под видом преуспевающего мексиканского бизнесмена обосновался в одном из пригородов Багдада, находясь под охраной сирийских спецслужб. В этом же году Карлос и Магдалена Копп по поддельным сирийским дипломатическим паспортам отправляются в Прагу, чтобы снять с одного из счетов Карлоса большую сумму денег, положенную им «на черный день» в один из местных банков. Однако чешские службы заранее получили информацию о прибытии Карлоса и сорвали его планы, выследив и выслав его из страны.
Спустя год, 17 августа 1987 года, у Карлоса и Магдалены Копп родилась дочь, которую они назвали Эльба Роса.
В Сирии Карлос вел тихую жизнь, посвящая большую часть времени своей семье. По его просьбе в Сирию приехала его мать из Венесуэлы. Несмотря на то, что одним из условий предоставления ему политического убежища было сотрудничество с сирийскими спецслужбами, Карлос очень быстро понял, что его знания и опыт здесь никому не понадобятся. Сирийцы сразу предупредили Карлоса, что ему следует вести крайне тихий образ жизни и начисто позабыть о своем террористическом прошлом. Новые веяния в мировой политике коснулись и Ближнего Востока. В 39 лет Карлос-Шакал, международный террорист № 1, оказался выброшенным на обочину международного терроризма. Но больше всего самолюбие Карлоса страдало от заявлений мировых секретных служб, которые больше не воспринимали его всерьез. Отныне он ни для кого не представлял никакого интереса. Израильский «Моссад» более не считал Карлоса действующим террористом, заслуживающим внимания. Даже извечный враг Карлоса французская ДСТ прекратила охоту, не желая растрачивать на него свои финансовые и людские ресурсы. Последней каплей терпения Карлоса явилось заявление тогдашнего директора ЦРУ Винсента Каннистраро. Его слова буквально привели Карлоса в бешенство:
Большинство террористических актов, произошедших в мире, приписывались Карлосу по причине того, что люди не знали, кто в действительности их совершил… Карлос почти полностью деградировал, большую часть своего времени посвящая пьянству в своем доме в Дамаске.