Organização da Luta Armada
Em setembro de 1976, Carlos foi preso, detido na Iugoslávia e levado para Bagdá. Ele escolheu se estabelecer em Aden, onde tentou fundar sua própria Organização da Luta Armada, composta por rebeldes sírios, libaneses e alemães. Ele também se conectou com a Stasi, a polícia secreta da Alemanha Oriental. Eles lhe forneceram um escritório e casas seguras em Berlim Oriental, uma equipe de apoio de 75 pessoas e um carro de serviço, e permitiram que ele portasse uma pistola em público.
