После препирательств в аэропорту Триполи Карлос понял, что в сирийской столице отнюдь не рады его вынужденному возвращению. На следующий же день раздраженные офицеры сирийской разведки уже встречали самолет ливийских авиалиний в Дамаске. Карлос, не менее взбешенный унижением (“с нами обращались как с собаками”, — вспоминала позднее Копп), отказался идти навстречу сирийцам. Он отказался даже временно останавливаться в Ливане. По прошествии нескольких дней Вайнрих понял, что ничто не заставит ливийцев изменить свое решение, и отправился обратно в Дамаск, чтобы присоединиться к Карлосу.
После поисков другого арабского государства, которое могло бы принять ^Карлоса, Сирия в декабре 1991 года отправила его и Копп в Йемен, объединившийся за год до этого, когда лидеры просоветского юга и прозападного севера согласились разделить власть в новом государстве. Чету встречали не больше не меньше как в зале ожидания для особо важных персон. Однако увещевания Йеменской социалистической партии не поколебали лидеров новой страны, и через 24 часа супружеская пара на том же самолете была отправлена обратно в Дамаск. Западная разведка узнала о визите Карлоса в Йемен только после его отлета. “Мы упустили его только потому, что Йемен вовремя не поставил нас в известность”, — констатировал офицер МИ-6.
В конце 1991 года Карлос и его семья с помощью сирийцев незаметно проскользнули в Иорданию, на сей раз с фальшивыми йеменскими паспортами — паспорт Карлоса, выданный йеменским посольством в Дамаске на имя Абдурабо али-Мохаммеда, обладал дипломатическим статусом. Никто не удосужился испросить разрешения на его въезд у властей иорданской столицы. И лишь летом 1992 года иорданская секретная служба обнаружила Карлоса, и власти предоставили ему несколько месяцев испытательного срока. Однако происшедший инцидент, во время которого Карлос неумышленно, по утверждению его адвокатов, убил иракца, вскоре убедил иорданцев в том, что от него надо избавляться.
Тринадцатилетний брак Карлоса с Магдалиной Копп, который был отмечен ее тюремным заключением и принес столько страданий Франции, дал трещину, как только их кочевой образ жизни начал становиться все более опасным. Именно Карлос предпринял решительный шаг, обменяв свою подругу жизни и соучастницу в преступлениях, на молодую иорданку, которая была младше его в два раза. Однако несмотря на то, что брак был разрушен, Карлос при всем своем желании не мог развестись. Союз, во имя которого Карлос вел свою грязную войну, так и не был похоронен в судебных дрязгах. Карлос и Копп расстались друзьями через несколько недель после своего приезда в Иорданию, договорившись о том, что их дочь Эльба останется на попечении матери.