Organizace ozbrojeného boje
V září 1976 byl Carlos zatčen, zadržen v Jugoslávii a odletěl do Bagdádu. Rozhodl se usadit v Adenu, kde se pokusil založit vlastní Organizaci ozbrojeného boje, složenou ze syrských, libanonských a německých rebelů. Navázal také kontakt se Stasi, východoněmeckou tajnou policií. Poskytli mu kancelář a bezpečné úkryty ve východním Berlíně, podpůrný personál o 75 lidech, služební auto a dovolili mu nosit na veřejnosti pistoli.
