在中東，卡洛斯和卡扎菲打得火熱。卡扎菲不但向他創辦的恐怖組織慷慨解囊，還頻頻熱情招待“勇敢的小兄弟”。不久，小道訊息不脛而走：在1975年歐佩克部長綁架案中，卡扎菲才是幕後主謀；所以他後來大力款待“豺狼”，不是沒有原因的。2011年，卡洛斯第二次被推上重罪法庭，他用悲憤的語氣控訴：“這場審判，完全是帝國主義的無恥陰謀。而這個帝國主義，剛剛完成了對利比亞合法政府首腦——穆阿邁爾.卡扎菲的謀殺！”

卡洛斯離開巴勒斯坦人民解放陣線，一度如魚得水。他在南葉門建起訓練基地，招兵買馬。他在東歐國家和支援巴勒斯坦解放運動的中東國家間自由出入，彷彿從不擔心身陷囹圄。1976年9月，他和同夥跑到貝爾格萊德度假，因為使用假護照被警方監禁，西方國家立即要求引渡。然而，在拘留室安然度過4天之後，卡洛斯和同夥被南斯拉夫政府送上飛機，有驚無險地降落在巴格達。在這裡，薩達姆總統已經準備好豪華轎車和舒適公寓，還有高大的貼身保鏢。

1994年，蘇丹政府“綁架”了卡洛斯，悄悄把他送到巴黎。1997年，重罪法庭判他終身監禁，“豺狼”終於伏法。