Organizația Luptei Armate
În septembrie 1976, Carlos a fost arestat, reținut în Iugoslavia și transportat cu avionul la Bagdad. A ales să se stabilească în Aden, unde a încercat să-și înființeze propria Organizație a Luptei Armate, compusă din rebeli sirieni, libanezi și germani. De asemenea, a stabilit legături cu Stasi, poliția secretă a Germaniei de Est. Aceștia i-au oferit un birou și case conspirative în Berlinul de Est, un personal de sprijin de 75 de persoane și o mașină de serviciu, permițându-i să poarte un pistol în public.
