1975 yılında FilistinHalk Kurtuluş Cephesi (FHKC) kamplarında eğitilerek israile karşı savaşmaya başladı. Daha sonraki yıllar israil hükümetine karşı verdiği mücadeleyi Batı nın büyük şehirlerine taşıyan Carlos, israille ilişkisi olan birçok banka, dernek, gazete ve elçiliğe bombalı saldırıda bulundu. 1980 yılında dünyanın en çok aranan adamı olarak ilan edilen Carlos, CIA, Mossad, Interpol ve Fransız istihbaratını birçok kez atlattı. Carlos, özellikle yakalanmamaktaki başarısı, zekası ve cesaretiyle dünya medyasının gündeminden hiç düşmedi. Binbirsurat olarak da tanınan Carlos, özellike Viyana daki OPEC toplantısında, aralarında 10 petrol bakanının da bulunduğu 70 kişiyi rehin alması ve olay sonrası rehineleri Cezayire kaçırması herkesi şaşırttı. Daha sonraki yıllar özellikle Fransaya yönelik eylemler gerçekleştirmeye başlayan Carlos, bir dönem Fransız devletinin korkulu rüyası haline geldi. Carlos, 25 yıllık bir kovalamacanın ardından 1994 yılında Fransız ve Sudanistihbarat örgütlerinin ortaklaşa düzenledikleri bir operasyonla yakalandı. Fransız mahkemeleri tarafından 3 yıl yargılanan Carlos, yargılama esnasında devamlı olarak davaya bakan hakimle büyük bir irade savaşı verdi. Hatta hakime bir mahkemede; "Ben uluslararası bir savaşçıyım. Kiminle konuştuğuna ve hareketlerine dikkat et" diyerek uyarıda bulundu. Karar mahkemesinde 4 saat savunma yaparak sözlerini; "Sizler beni yargılama hakkına sahip değilsiniz. Fransız mahkemelerini tanımıyorum. Asıl ben sizi sömürdüğünüz, fakir bıraktığınız halklar adına yargılıyorum. Benim vatanım bütün yeryüzüdür. Kardeşlerim de ezilen, sömürülen bütün halklardır" diyerek tamamladı. Mahkeme sonrası müebbet hapis cezasına çarptırılan Carlos, yargılanma esnasında tanıştığı Fransa nın en ünlü avukatlarından Isabella Coutant Peyre ile evlendi.
