Silahlı Mücadele Örgütü
Eylül 1976'da Carlos tutuklandı, Yugoslavya'da gözaltına alındı ve Bağdat'a uçuruldu. Suriyeli, Lübnanlı ve Alman isyancılardan oluşan kendi Silahlı Mücadele Örgütü'nü kurmaya çalıştığı Aden'e yerleşmeyi seçti. Ayrıca Doğu Almanya'nın gizli polisi Stasi ile de bağlantı kurdu. Ona Doğu Berlin'de bir ofis ve güvenli evler, 75 kişilik bir destek personeli ve bir hizmet aracı sağladılar ve halk içindeyken tabanca taşımasına izin verdiler.
