Tổ chức Đấu tranh Vũ trang
Vào tháng 9 năm 1976, Carlos bị bắt, giam giữ tại Nam Tư và được đưa đến Baghdad. Hắn chọn định cư ở Aden, nơi hắn cố gắng thành lập Tổ chức Đấu tranh Vũ trang của riêng mình, bao gồm các phiến quân người Syria, Lebanon và Đức. Hắn cũng kết nối với Stasi, cảnh sát mật của Đông Đức. Họ cung cấp cho hắn một văn phòng và các ngôi nhà an toàn ở Đông Berlin, một đội ngũ hỗ trợ gồm 75 người, một chiếc xe công vụ và cho phép hắn mang theo súng lục khi ở nơi công cộng.
