Однако в середине 1985 года Абу Нидаль перенес штаб-квартиру своей организации из Дамаска в Триполи, где, по сообщению ливийских новостных агентств, он встретился с Каддафи и получил убежище, поддержку и право пользоваться тренировочными лагерями в обмен на согласие служить Ливии. Именно Абу Нидаль лишил Карлоса расположения Каддафи, сплетничая за его спиной, дабы избавиться от конкурента.>{376} В январе 1986 года торжествующий Абу Нидаль расточал комплименты ливийскому лидеру за “огромную помощь и благородство, благодаря чему нас связывают с ним столь крепкие узы”. И без того шаткое положение Карлоса еще больше ухудшилось, когда его претензии на защиту палестинцев стали резко терять доверие. После угона круизного судна “Achille Lauro” в ноябре 1985 года, совершенного бандой палестинцев под командованием Абу Аббаса, которое закончилось отвратительным убийством парализованного еврея Леона Клингхофера, Ясир Арафат осудил всяческие “военные действия” палестинцев за пределами Израиля.
Кроме Ближнего Востока Карлос попробовал вдохнуть новую жизнь в свои взаимоотношения с Кубой и ее центральным управлением разведывательной службы (ДГИ), которые достигли самой низкой отметки к 1981 году, когда Фидель Кастро разрешил группе Карлоса лишь ненадолго останавливаться на острове. Однако в начале 1982 года Куба была готова возобновить старые связи, и Карлос встретился с разведчиком из ДГИ в Венгрии, чтобы обсудить возможное партнерство. Но договориться ни о чем не удалось, и переговоры были резко прерваны.>{377} Летом 1983 года Карлос предпринял еще одну попытку договориться со своими латиноамериканскими единомышленниками. Вайнрих установил отношения с резидентом кубинских спецслужб в Восточном Берлине Хуаном Мигелем Роком Рамиресом, и тот начал выполнять роль посредника между Карлосом и Гаваной. Группа держала Рока Рамиреса в курсе своей деятельности. “Мы устроили взрывы в Марселе в ответ на бомбардировку ливийской деревни французскими ВВС”, — сообщал Вайнрих Року Рамиресу в феврале 1984 года, согласно материалам Штази, и добавлял, что планируется проведение новых акций.>{378} Однако, несмотря на последовавший за этим визит Карлоса на Кубу, достигнуть взаимопонимания не удалось. Вне ведома Карлоса Рок Рамирес передавал полученную от Вайнриха информацию своим коллегам из Штази.
Сирийцы оказались самыми верными союзниками Карлоса, и именно в Дамаске он обрел убежище после изгнания из Восточной Европы. Среди почестей, которых Карлос, согласно Штази, был удостоен, упоминается и 6-часовая личная аудиенция президента аль-Асада.