Japanese Red Army
En febrero de 1971, se fue de Japón y se instaló en el Líbano, donde fue acogida por George Habash, fundador del FPLP Fusako Shigenobu atendió a los residentes de los campos de refugiados palestinos y asistió a los entrenamientos del FPLP. En un manifiesto, firmado por el Ejército Rojo Japonés (ERJ) y publicado por sus partidarios en Japón en noviembre de 1971, afirmó su asociación con el FPLP y la orientación internacional de su proyecto de revolución. En febrero de 1972, el trágico desenlace del caso Asama-Sansō la dejó como única dirigente del Ejército Rojo Unificado (ERU), sucesor entre tanto de la FAR. Las revelaciones públicas de las purgas que se produjeron en el seno del ERU obligó a Shigenobu a reaccionar propulsando a la escena internacional al Ejército Rojo Japonés (ERJ), su nuevo grupo terrorista, que contaría con unos 40 miembros en su apogeo y causaría unas 200 víctimas a lo largo de su periodo de actividad. El 30 de mayo de 1972, el ERJ se dio a conocer en el mundo al cometer un atentado en un aeropuerto de Tel Aviv, en Israel. Este acto terrorista, el primer atentado suicida en Oriente Medio, supuestamente a favor de la causa palestina, causó 26 muertos, incluidos dos de los tres terroristas del ERJ, y desató la indignación en todo el mundo, salvo en algunos países árabes. En Beirut, "Samira", alias de Shigenobu, se convirtió en una celebridad conocida como la «reina roja», y atrajo a nuevos reclutas de Japón.