Ejército Rojo Japonés
Al mismo tiempo, grupos radicales de la izquierda en Alemania, Italia, y otras naciones en Europa Occidental vieron en OLP aliados en ellos lucha de clases. Antes Múnich, en el 30 de mayo de 1972 atacaron una escuadra de tres pistoleros del Ejército Rojo Japonés en el aeropuerto internacional de Lod, Israel, y asesinaron a 26 personas. Aún más temprano hubo el ciudadano nicaragüense-estadounidense Patrick Arguello que se asesinó durante un atentado de secuestrar una vuela de El Al como un parte en los secuestros de Dawson's Field. El ejemplo más famoso es el venezolano expatriado Ilich Ramírez Sánchez, mejor conocido como «Carlos el Chacal». Carlos comenzó su carrera en el terrorismo con un atentato fallado de asesinar Lord Marcus Sieff, un hombre de negocios sionista de Gran Bretaña en 1973. En el 22 de diciembre de 1975 una banda de seis personas dirigida por Carlos agarró control de un encuentro de OPEP en Viena y tomaron 42 rehenes, incluso delegados señores de los países más ricos en el mundo árabe.