Organisasi Perjuangan Bersenjata
Pada September 1976, Carlos ditangkap, ditahan di Yugoslavia, dan diterbangkan ke Baghdad. Ia memilih untuk menetap di Aden, di mana ia mencoba mendirikan Organisasi Perjuangan Bersenjata miliknya sendiri, yang terdiri dari pemberontak Suriah, Lebanon, dan Jerman. Ia juga terhubung dengan Stasi, polisi rahasia Jerman Timur. Mereka memberinya kantor dan rumah persembunyian di Berlin Timur, staf pendukung sebanyak 75 orang, dan mobil dinas, serta mengizinkannya membawa pistol saat berada di depan umum.
