ארגון המאבק המזוין
בספטמבר 1976 נעצר קרלוס, הוחזק ביוגוסלביה והוטס לבגדאד. הוא בחר להתיישב בעדן, שם ניסה להקים ארגון מאבק מזוין משלו, המורכב ממורדים סורים, לבנונים וגרמנים. הוא גם יצר קשר עם השטאזי, המשטרה החשאית של מזרח גרמניה. הם סיפקו לו משרד ובתי מחסה במזרח ברלין, צוות תמיכה של 75 איש, ומכונית שירות, ואפשרו לו לשאת אקדח בציבור.
