Удобный случай предоставил сам Карлос. К началу 1991 го да его финансовое состояние находилось в весьма плачевном состоянии, и он решил предпринять очередную попытку получить деньги с чешских депозитов, во второй раз вылетев в Прагу. Сирийцы заранее предупредили ЦРУ о возможной поездке Карлоса в Чехословакию, однако американское законодательство запрещало агентам ЦРУ проводить захваты террористов на территориях других государств, не имея неопровержимых доказательств того, что тот или иной террорист совершил преступление против США или их граждан. Тем не менее эту важнейшую информаци ЦРУ передали ДСТ, однако, как это ни странно, французская спецслужба весьма прохладно прореагировала на выезд Карлоса в Прагу и не предприняла ничего, чтобы арестовать своего давнего врага. По всей видимости, у ДСТ в то время были более насущные задачи, чем заниматься отставным террористом.

В результате несогласованности различных спецслужб Карлос в сентябре 1991 года беспрепятственно выехал за пределы Сирии и направился в Ливию, имея на руках дипломатический паспорт. Вместе с Магдаленой Копп, их пятилетней дочерью, матерью Карлоса и некой Джоанной Вайнрих Карлос прибыл в Триполи, заявил прямо в аэропорту, что он и его семья преследуются сирийскими властями, попросив ливийского политического убежища. Им было позволено на несколько дней задержаться в Ливии, но политического убежища Карлосу добиться от ливийских властей так и не удалось. Спустя несколько дней Карлос с семьей был вынужден вновь вернуться в Дамаск.

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

С каждым днем положение Карлоса ухудшалось. Спустя месяц после неудачной попытки осесть в Йемене Карлос предпринимает отчаянный шаг — нелегальный переход границы. Уже открыто преследуемый сирийцами, Карлос тайно переходит иордано-сирийскую границу. Его побег из Сирии оказался совершенной неожиданностью для всех и остался незамеченным как сирийскими и иорданскими секретными службами, так и французской ДСТ.

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

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

На несколько лет Карлос пропал из виду, словно никогда не существовало такого человека. Однако спецслужбы не прекращали вести за ним охоту, отслеживая его старые контакты с различными тоталитарными режимами и террористическими организациями.

Трудно поверить, но Карлос был очень чутким и заботливым отцом, поэтому он крайне болезненно переживал разлуку с дочерью. Французские и британские спецслужбы вели постоянное наблюдение за бывшей женой Карлоса, однако на протяжении нескольких лет Карлос так и не попытался связаться с дочерью. Как всегда, Карлос не изменял своим принципам, личная безопасность для него была превыше всего.

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

Выследить Карлоса помог случай. Аналитики ЦРУ, пропуская огромное количество второстепенной, побочной информации, относящейся к. Судану, обратили внимание на неоднократное упоминание о неком латиноамериканце, чьи бурные вечеринки любили посещать некоторые правительственные чиновники и другие интересующие ЦРУ лица. После более детальной проверки агенты ЦРУ не только подтвердили, что в донесениях речь шла о международном террористе Карлосе-Шакале, но и смогли определить его точное местонахождение. Так как по большому счету американцам нечего было делать с этой информацией, они решили извлечь из нее простую выгоду, поделившись ею со своими французскими коллегами.

Французы незамедлительно обратились к суданским властям с просьбой об экстрадиции во Францию Ильича Рамиреса Санчеса, известного международного террориста Карлоса-Шакала. Как и следовало ожидать, суданские власти ответили, что им ничего не известно о нахождении в их стране Карлоса-Шакала, дав понять, что они не заинтересованы в сотрудничестве с представителями Франции. Не добившись от суданских властей взаимопонимания, французская ДСТ отправила в Судан своего агента Филиппа Рондота офицера спецслужб, в последние годы занимавшегося поисками Карлоса в Северной Африке и Латинской Америки в частности в Алжире и Колумбии. Перед ним была поставлена задача: подтвердить или опровергнуть полученную от американцев информацию и определить, по возможности сфотографировать суданское убежище Карлоса. Прибыв Хартум, Рондот решил действовать самостоятельно, не посвящая в свои планы местные спецслужбы. Используя свой колоссальный опыт полулегальной работы, ему вскоре без труда удалось найти виллу, на которой проживал Карлос-Шакал со своей иорданской женой, и, более того, запечатлеть на скрытую видеокамеру самого Карлоса.