Em 31 de março de 1970, nove deles abordaram um avião da linha aérea japonesa e o desviaram para a Coreia do Norte. Os pilotos tentaram enganá-los aterrizando a aeronave na capital da Coreia do Sul, Seul, mas a manobra não deu certo e chegaram finalmente a Pyongyang, onde se comprovou que as pistolas e bombas que exibiam eram de mentira. Só as katanas e as facas eram reais. Perseguidos internacionalmente, lhes ofereceram refúgio nas escolas de guerrilha popular que a Frente Popular de Libertação da Palestina mantinham no Oriente Médio, onde Abú Hija os treinou. Posteriormente, outros jovens japoneses captados principalmente em Tóquio também chegaram ao local.

Ao longo dos anos, o Exército Vermelho foi autor de diversas ações de grande repercussão internacional. Dentre elas há vários desvios de aviões e ataques a embaixadas Ocidentais. Em 4 de agosto de 1975, uma dezena de seus militantes ocuparam o consulado dos Estados Unidos em Kuala Lumpur, exigindo a libertação de sete companheiros detidos no Japão, cinco dos quais saíram do cárcere e em 1986 atacaram com rockets as embaixadas dos Estados Unidos e Canadá em Jacarta, Indonésia. Em 1987 atacaram do mesmo modo as embaixadas dos Estados Unidos e Grã-Bretanha em Roma. Em 1990 atacaram com rockets de fabricação artesanal os palácios imperiais em Tóquio e Kyoto.