Лидером японской «Красной армии» стала Фусако Сигэнобу. Ее отец, в прошлом учитель, во время Второй мировой войны служил в полевой жандармерии и дослужился до капитана. После войны он открыл магазин, но коммерция не была его призванием. Сознание собственной бедности с юных лет мучило его дочь. Она очень серьезно следила за дискуссиями внутри «Красной армии». Размышляя над стратегией революционной борьбы, она пришла к выводу, что необходимо объединить усилия с более мощными боевыми группами. Свой выбор она остановила на палестинцах: у них большой опыт террористической деятельности, оружие, деньги и связи. Она решила отправиться на Ближний Восток.
Путь Фусако Сигэнобу лежал в Ливан, где тогда располагались основные базы палестинских боевых организаций. Здесь она предложила свои услуги Жоржу Хабашу, лидеру Народного фронта освобождения Палестины.
Располагая неограниченными средствами, получаемыми от богатых арабских стран и от социалистических государств, он был готов снабдить японских товарищей деньгами и оружием, дать им паспорта и укрыть на своих базах. Но что японцы предложат взамен?
Фусако Сигэнобу поняла, что только серьезная акция может укрепить репутацию «Объединенной Красной армии» и обеспечить ей достойное место среди палестинских террористов, которые не занимаются благотворительностью и не станут зря тратить деньги на японских гостей. И она доказала Хабашу, что ее можно взять в дело.
Осенью 1971 года она вызвала из Японии несколько молодых людей, которых хорошо знала по леворадикальным группировкам, и предложила им пройти боевую подготовку в лагерях Хабаша в Ливане.
Три молодых японца из «Красной армии» — Кодзо Окамото, Такэси Окудайра и Ясуюки Ясуда — учились два месяца. К маю следующего года они были готовы действовать и с поддельными документами вылетели в Европу. 22 мая они были в Париже. Оттуда перебрались в Рим. Здесь они, как потом рассказывал полиции официант, давились непривычными для японца макаронами и не оставляли чаевых.
Накануне отлета каждый из троих нашел в своем гостиничном номере автомат «У7Т-58» чехословацкого производства, магазины к нему и советские ручные гранаты. 30 мая в аэропорту Леонардо да Винчи они сели в самолет «Эйр Франс», отправлявшийся в Токио. Системы безопасности в аэропортах, которые призваны обнаруживать оружие и взрывчатку в багаже пассажиров, еще не существовали. В чемоданах можно было провезти все, что угодно.
Одна из промежуточных посадок была в Тель-Авиве. Здесь все пассажиры вышли из самолета…
Шестьдесят семь пуэрториканцев — баптисты и пятидесятники, совершавшие паломничество на Святую землю, — собирали свой багаж и подтаскивали его поближе к таможенной стойке.
Трое японцев, на которых никто не обратил внимания, тоже взяли свой багаж, но не заняли очередь к таможенникам, а отошли в сторону. Убедившись, что за ними никто не наблюдает, они хладнокровно достали из своих сумок автоматы и открыли огонь.
Зал заполнился звуками автоматной стрельбы и грохотом взрываемых ручных гранат. Паломники метались в ужасе, пытаясь найти укрытие. Хорошо обученные в палестинском лагере, японские террористы безостановочно стреляли из автоматов и бросали гранаты.
Первой погибла жена христианского священника, главы группы пуэрториканцев. Он сам был лишь ранен, пуля прошла сквозь Библию, которую он держал в руке, и потеряла убойную силу. Всего японцы убили двадцать шесть человек, из них семнадцать были христианскими паломниками. Такого количества смертей в Израиле не видели со времен шестидневной войны.
Расстреляв все патроны, Окудайра взорвал себя гранатой. Ясуда рухнул рядом с ним. Окамото бросился к стоявшему возле аэропорта самолету и швырнул в него гранату. Но самолет не взорвался. Покончить с собой Окамото не успел, хотя с самого начала японцы, обсуждая план операции, решили, что станут новыми камикадзе. Если удастся, погибнут в бою, но в любом случае живыми в руки врагов не попадут. Но Кодзо Окамото израильтяне сумели схватить. Он сразу стал давать показания.
Расстрел христианских паломников радостно отмечали во всем арабском мире. Тогдашний министр иностранных дел Египта Азиз Сидки гордо заявил:
— Этот эпизод показывает, что мы в состоянии одержать победу над Израилем.
Лидер ливийской революции полковник Муамар Каддафи поставил японских террористов в пример палестинцам Ясира Арафата, которые «занимаются теориями, но не решаются поступить так, как поступили японцы».