Організація збройної боротьби
У вересні 1976 року Карлоса заарештували, затримали в Югославії та відправили літаком до Багдада. Він вирішив оселитися в Адені, де спробував заснувати власну «Організацію збройної боротьби», що складалася з сирійських, ліванських та німецьких повстанців. Він також налагодив зв'язки зі «Штазі», таємною поліцією Східної Німеччини. Вони надали йому офіс і конспіративні квартири у Східному Берліні, допоміжний персонал із 75 осіб, службовий автомобіль і дозволили носити пістолет у громадських місцях.
