В конце 1972 года из остатков Объединенной Красной армии была возрождена Красная армия Японии. Может быть, казненные бойцы ОКА были отчасти правы: после выхода из пещер японская Красная армия стремительно увеличила число своих бойцов до 400 человек боевиков и до 1500 резервистов, предоставляющих хорошую страховку деятельности ОКА. Во главе организации встали лидер японских левых Такая Сиоми и знаменитая танцовщица Фисако Сигэнобу. Кстати, в рейтинге популярных женщин-повстанцев она занимает третью строчку сразу после красотки Лейлы Халед и немецкой журналистки Ульрики Майнхоф.
В идейном плане Красная армия провозгласила борьбу за дело мировой революции. Для совершения мировой революции КАЯ предусматривала создание Красных армий Японии, Кореи, Африки и Латинской Америки, последующее их объединение в Мировую Красную армию, Мировую революционную партию и Мировой революционный фронт. Амбициозно, ничего не скажешь. Как и их соратники по всему миру, японские революционеры считали, что «революции не являются следствием борьбы масс, но являются результатом вооруженного насилия». Под этими словами мог подписаться и Карлос.
Особенностью Красной армии Японии стал необычайный фанатизм ее бойцов и непривычная для европейцев жестокость. Для японцев же — наследников самураев, чтивших самурайский кодекс Бусидо, — не было ничего необычного в высочайшем самопожертвовании: красноармейцы предпочитали погибнуть от вражеских пуль или покончить с собой, чем попасть в руки врага. В то же время они выгодно отличались от других революционных организаций дисциплиной, поддерживаемой казнями за малейшее нарушение революционных принципов и правил организации. Неудивительно, что мудрый Джордж Хабаш начал окучивать их во время своего азиатского турне. Солидаризуясь с палестинским освободительным движением, Красная армия Японии провозгласила израильских агрессоров одними из своих главных врагов.
Так, весной 1972 года Красная армия провела свою самую знаменитую операцию «Большая мишень» в аэропорту Лод. По приказу командования Народного фронта освобождения Палестины в тренировочный лагерь в Ливане прибыло трое боевиков Красной армии Японии: Кодзо Окамото, Ракеши Окудейра и Йошуики Ясуда. Там они прошли трехмесячный курс специальной подготовки, после чего были переправлены в столицу Италии, где получили автоматы чехословацкого производства и советские гранаты типа «лимонка» и откуда 30 мая 1972 года вылетели рейсом Рим — Токио с промежуточной посадкой в аэропорту Лод в Израиле. Прямо в аэропорту японцы спокойно взяли свои чемоданы с ленты, распаковали оружие и открыли огонь. В результате акции 26 человек погибли и 70 получили ранения разной степени тяжести. В бою с полицией были убиты Ракеши Окудейра и Йошуики Ясуда. Кодзо Окамото был арестован и помещен в тюрьму, позже его обменяли на захваченных палестинцами в плен израильских солдат. Организатором этой операции до сих пор считается Карлос, хотя никаких контактов с японцами на тот момент он не имел.
