Террористы посадили захваченный самолет в Энгеббе в Угавде. В результате блестяще проведенной израильскими "коммандос" антитеррористической операции заложники, находившиеся на борту самолета, были освобождены. Говорят, Карлос был очень разгневан тем, что нанятые им для этой акции террористы не справились с задачей.
После неудачи в Энтеббе Карлос на некоторое время исчез из поля зрения. Он стал готовить партизан для Каддафи в Ливии, и, по сведениям разведслужб западных стран, его встречали в Восточном Берлине, Сирии, Чехословакии, Ираке, Южном Йемене и даже в Венгрии. Им восхищались за хладнокровие и расчетливость. Однако соратники часто подшучивали над его чопорностью и тщеславием, а также над тем, сколько внимания он уделял своей внешности.
Террорист Ганс-Йоахим Кляйн, раненный при венской операции, дал интервью немецкой газете, в котором отмечал: "Немецкие сообщники не любили его напыщенности. Однако никто не мог упрекнуть Карлоса в непрофессионализме".
В мае 1978 года Карлос появился в Лондоне, где в одном из районов города его заметил сотрудник иностранного посольства. Скотленд-Ярд был приведен в боевую готовность, но найти Карлоса не удалось.
Поговаривают, что он прибыл в Лондон, чтобы выполнить условия контракта на убийство нескольких человек. Эти акции планировалось совершить в тридцатую годовщину образования государства Израиль.
Последняя акция
Когда в 1982 году израильские войска вторглись в Бейрут, Карлос предложил свои услуги фанатикам Хасбуллы. Его обвиняют во многих убийствах, совершенных в тот период, в том числе в убийстве пятидесяти восьми человек из французской военной миссии в Бейруте.
Последней известной операцией была акция перед началом войны в Персидском заливе в 1991 году. Официальные источники утверждают, что Карлоса вызвал в Багдад Саддам Хусейн и попросил организовать широкомасштабные террористические акции по всему миру, если Запад прибегнет к силовым методам, чтобы не допустить вторжения Ирака в Кувейт. На организацию операции Карлосу было предложено 10 миллионов долларов. Однако давление со стороны Сирии и других арабских государств вынудило его отказаться от предложения Хусейна, и, положив в карман в качестве компенсации миллион долларов, он опять ушел в тень.
Его разыскивали по всему миру за организацию и проведение террористических акций и за множество совершенных убийств. Его кровавые следы прослеживались и в убийстве шведского премьера Улофа Пальме, и в гибели более двухсот американских моряков в Бейруте.
Его убежище было в изобилии украшено военными трофеями и талисманами, доставшимися Карлосу в кровавых похождениях. Сообщали, что в ноябре 1991 года, после ссоры с полковником Каддафи из-за главенства в террористическом движении, он направился в Йемен с паспортом гражданина этой страны. Предполагают, что Карлос жил с террористкой Магдаленой Копп из банды Баадер Майнхоф, которая в промежутках между кровавыми одиссеями, несущими смерть и увечья, иногда находила время для очередного замужества.