سازمان مبارزه مسلحانه
در سپتامبر ۱۹۷۶، کارلوس دستگیر، در یوگسلاوی بازداشت و به بغداد منتقل شد. او تصمیم گرفت در عدن ساکن شود، جایی که تلاش کرد سازمان مبارزه مسلحانه خود را متشکل از شورشیان سوری، لبنانی و آلمانی تأسیس کند. او همچنین با اشتازی، پلیس مخفی آلمان شرقی ارتباط برقرار کرد. آنها دفتری در برلین شرقی، خانههای امن، ۷۵ نفر پرسنل پشتیبانی و یک خودروی خدماتی در اختیار او قرار دادند و به او اجازه دادند در اماکن عمومی اسلحه حمل کند.
