Οργάνωση Ένοπλου Αγώνα
Τον Σεπτέμβριο του 1976, ο Κάρλος συνελήφθη, κρατήθηκε στη Γιουγκοσλαβία και μεταφέρθηκε αεροπορικώς στη Βαγδάτη. Επέλεξε να εγκατασταθεί στο Άντεν, όπου προσπάθησε να ιδρύσει τη δική του Οργάνωση Ένοπλου Αγώνα, αποτελούμενη από Σύρους, Λιβανέζους και Γερμανούς αντάρτες. Συνδέθηκε επίσης με τη Στάζι, τη μυστική αστυνομία της Ανατολικής Γερμανίας. Του παρείχαν γραφείο και ασφαλή σπίτια στο Ανατολικό Βερολίνο, προσωπικό υποστήριξης 75 ατόμων και ένα υπηρεσιακό αυτοκίνητο, ενώ του επέτρεψαν να φέρει πιστόλι όταν βρισκόταν σε δημόσιους χώρους.
