Когда в 1982 году израильские войска вторглись в Бейрут, Карлос предложил свои услуги фанатикам Хасбуллы. Его обвиняют во многих убийствах, совершенных в тот период, в том числе в убийстве пятидесяти восьми человек из французской военной миссии в Бейруте.
Последней известной операцией была акция перед началом войны в Персидском заливе в 1991 году. Официальные источники утверждают, что Карлоса вызвал в Багдад Саддам Хусейн и попросил организовать широкомасштабные террористические акции по всему миру, если Запад прибегнет к силовым методам, чтобы не допустить вторжения Ирака в Кувейт. На организацию операции Карлосу было предложено 10 миллионов долларов. Однако давление со стороны Сирии и других арабских государств вынудило его отказаться от предложения Хусейна, и, положив в карман в качестве компенсации миллион долларов, он опять ушел в тень.
Его разыскивали по всему миру за организацию и проведение террористических акций и за множество совершенных убийств. Его кровавые следы прослеживались и в убийстве шведского премьера Улофа Пальме, и в гибели более двухсот американских моряков в Бейруте.
Его убежище было в изобилии украшено военными трофеями и талисманами, доставшимися Карлосу в кровавых похождениях. Сообщали, что в ноябре 1991 года, после ссоры с полковником Каддафи из-за главенства в террористическом движении, он направился в Йемен с паспортом гражданина этой страны. Предполагают, что Карлос жил с террористкой Магдаленой Копп из банды Баадер Майнхоф, которая в промежутках между кровавыми одиссеями, несущими смерть и увечья, иногда находила время для очередного замужества.
По сообщениям американской прессы, группа арабских бизнесменов была готова предложить сумму в несколько миллионов долларов тому, кто согласится заключить с ними контракт на убийство Карлоса. Однако эксперт по международному терроризму Дэвид Фаннел заявил в Вашингтоне: «Чтобы уничтожить Карлоса, потребуется профессионал высокого класса. У Карлоса за плечами богатый опыт, и к тому же он настолько хитер, изворотлив и умен, что вряд ли допустит, чтобы его выследили и прикончили. Если он почувствует опасность, то сразу же сменит место пребывания. Он чрезвычайно сообразителен и осторожен».
Уже после выхода этой книги в Англии весь мир облетело сенсационное сообщение: «Карлос Шакал арестован».