Другой попыткой обрести убежище стал визит Карлоса и Магдалены в Йемен, уже больше года как ставший одной страной. После объединения просоветские власти Южного Йемена вошли в центральное правительство, однако уже фактически не влияли на государственную политику. Кончилась эпоха, когда Южный Йемен был международным пристанищем всех революционеров. И будто в подтверждение этого Карлос и его семья были депортированы обратно в Сирию. К чести йеменцев следует сказать, что они не сообщили об этом визите западным спецслужбам, которые узнали о нем, лишь когда Карлоса и след простыл.
Были и другие попытки: Карлос попробовал осесть в Иордании, где скрывались многие видные деятели палестинского сопротивления, например красотка Лейла Халед (она там продолжает жить и по сей день). Другими знаменитыми жителями Аммана стали члены семьи Саддама Хусейна, в частности его дочь Рагада, а также дочь Муаммара Каддафи Айша. Карлос пробыл там больше полугода, но в 1992 году был выдворен из страны за непреднамеренное убийство гражданина Ирака. Именно такая информация фигурирует сразу в нескольких источниках, хотя она вызывает большие сомнения. Вероятно, власти Иордании по примеру своих коллег из других стран сочли, что Карлос — слишком одиозная фигура и его присутствие может обернуться большими проблемами. И тут подвернулся мертвый гражданин Ирака, убитый, может быть, Карлосом или его телохранителями, а может, и вообще посторонними людьми. Но предлог есть, и вполне железобетонный.
Время скитаний по арабскому Востоку наложило свой отпечаток и на отношения Карлоса и Магдалены. Кочевой образ жизни и сопутствующая опасность представляли угрозу для дочери, что было решающим фактором положить конец 13-летнему браку. Расстались они легко, видимо, измученные тяготившими их обоих отношениями. Магдалена сохранила трогательные чувства к своему мужу, а он организовал ей переезд в Венесуэлу, где ее тепло встретили родные Карлоса. В Каракасе она поселилась в хорошем районе неподалеку от дома его матери Эльбы Санчес, которая души не чаяла в невестке и особенно в чудесной внучке. Брат Ильича Ленин помог ей обустроиться и уладить финансовые вопросы.
— У Карлоса был план отправить меня в Венесуэлу, — вспоминала потом Магдалена. — Мы много переписывались, я рассказывала ему о новостях, о том, как поживает Роза. Я, безусловно, верила или хотела верить в то, что он в какой-то момент вернется и будет жить с нами.
Самому же Карлосу предстояло встретить новую любовь — женщину, которая станет его спутницей до самой трагической развязки. Что известно о ней: она была молодой и красивой (о чем можно судить по нескольким сохранившимся снимкам) палестинкой. Ей — 23, ему — 42. Лана Харрар родилась в Аммане, окончила Дамасский университет. После того как Карлоса арестовали, она исчезла навсегда, не оставив ни единой зацепки относительно своего возможного местопребывания. Это, конечно, наводит на некоторые мысли, но, как говорил Иосиф Сталин: «Нет человека — нет дела». Во всяком случае, Лана стала последней «вольной» спутницей жизни знаменитого революционера.
В своей книге «Революционный ислам» Карлос вспоминает:
«Я сочетался браком с Ланой Харрар по законам шариата. Моя супруга-палестинка взяла на себя труд научить меня молитве и с нежной кротостью наблюдала, как я исполняю обряды. Ее мать объяснила мне, как именно следует воздерживаться от пищи, — это мало чем отличается от поста, преданного католиками забвению. Я безгранично уважаю мои обязанности мужа и главы семьи, почитая права женщин главнейшей составляющей жизни».
После неудачи в Иордании Карлос попробовал попытать счастья в Ираке, но скованный унизительными обязательствами Саддам Хусейн готов был лишь профинансировать его обустройство в любой другой стране, где Карлос захочет остановиться. По данным прессы, фигурировала сумма с шестью нулями. Не мало, но и не успех. Все попытки договориться с «Хезболлой» и другими организациями также не дали внятных результатов. Единственной на тот момент страной, готовой принять Карлоса, был африканский Судан — забитая и забытая всеми страна с перманентной гражданской войной, скудной кухней и отсутствием оптимизма.
Во времена, когда Судан был колонией Британской империи, его север и юг были разделены в административном отношении и практически не имели общих черт. Однако в 1946 году британцы упразднили это разделение. Арабский язык стал официальным на всей территории Судана. После этого началось активное притеснение черных, что вызвало массовые протесты на юге, переросшие в первую гражданскую войну. Наступивший следом за ней шаткий мир просуществовал недолго: в 1983 году президент Судана объявил о том, что государство становится исламской республикой, и ввел свою интерпретацию шариата на всей территории страны.