До этого момента теракты Карлоса в Лондоне и Париже обходились без гибели людей, если не считать случая с Зи-фом, когда его целью было именно убийство. Однако его следующий шаг вызвал резкое повышение ставок. Хаддад поставил Карлоса и Мухарбала в известность, с кем они должны кооперироваться и каковы их дальнейшие задачи. Их новыми сообщниками оказались члены Японской Красной армии — небольшого, но очень активного движения, возникшего в результате противодействия войне во Вьетнаме и призывавшего к полному уничтожению капитализма. Они прославились тем, что заживо закапывали своих членов, которые, с их точки зрения, проявляли недостаточную преданность революции. Во время своего первого угона самолета в марте 1970 года члены Японской Красной армии использовали ритуальные самурайские мечи и трубчатые бомбы для того, чтобы заставить японский авиалайнер приземлиться в Северной Корее. После того как Соединенные Штаты начали выводить свои войска из Вьетнама, Японская Красная армия примкнула к палестинскому движению и в мае 1972 года по приказу Хаддада учинила бойню в израильском аэропорту “Лод”. И теперь Мухарбалу и Карлосу предстояло сотрудничать с этими головорезами.
За месяц до взрывов в редакциях парижских газет французская полиция случайно арестовала одного из членов Японской Красной армии. Атлетически сложенный 25-летний Ютака Фуруйя был задержан пограничной службой в аэропорту “Орли” в тот момент, когда он сошел с самолета, приле-тевшего^из Бейрута. Фуруйя, которого на самом деле звали Ямада Иошиаки, как определила полиция, отказался объяснить происхождение трех фальшивых паспортов с его фотографиями, которые были обнаружены в черном хромированном чемодане. Мало чего удалось от него добиться и по поводу 10 000 фальшивых долларов и груды зашифрованных записей. “Я марксист-ленинист. Я действую из идеологических соображений, я поддерживаю палестинцев и Японскую Красную армию”, — сообщил он полиции в аэропорту, добавив, что является безработным.
Безработный путешественник был препровожден в ДСТ — французскую службу контрразведки, к комиссару Жану Аррану, который был новичком в отделе по борьбе с терроризмом. В ДСТ, ближайшем аналоге британской МИ-5 или американского ФБР, лишь за два года до этого было создано бюро под кодовым названием В, которое специализировалось в области борьбы с терроризмом. Ранее этим занимались подразделения А (контрразведка) и С (техническое обеспечение и телекоммуникации). Все три подразделения располагались в штаб-квартире ДСТ возле Елисейских полей в зданиях, в которых во время войны находилось гестапо. Это оставшееся от нацистов наследство очень раздражало главу ближневосточного отдела В-2 Аррана, который в свое время входил в десант, высадившийся в Нормандии в “день Д” вместе с войсками “Свободной Франции” генерала де Голля.