Organisatie van de Gewapende Strijd
In september 1976 werd Carlos gearresteerd, vastgehouden in Joegoslavië en naar Bagdad gevlogen. Hij koos ervoor zich in Aden te vestigen, waar hij probeerde zijn eigen Organisatie van de Gewapende Strijd op te richten, bestaande uit Syrische, Libanese en Duitse rebellen. Hij legde ook contact met de Stasi, de geheime politie van Oost-Duitsland. Zij voorzagen hem van een kantoor en schuilplaatsen in Oost-Berlijn, een ondersteunend personeel van 75 man en een dienstauto, en stonden hem toe een pistool te dragen in het openbaar.
