Carlos the Jackal
En esta actividad se relacionó con miembros de la Fracción del Ejército Rojo, o la Baader-Meinhof. En 1974, Klein sirvió como chófer de Jean-Paul Sartre quien quería visitar a los líderes de la RAF presos en Stuttgart, ese mismo año fue seleccionado por el grupo Células Revolucionarias de Alemania, para participar en el secuestro de los miembros de la OPEP en Viena, en diciembre de 1975, acto terrorista dirigido por Ilich Ramírez Sánchez conocido como "Carlos"". De ahí salió para Argelia donde se refugió transitoriamente.