Malgré ce reproche et ce risque, le FPLP continue à étudier le projet d'attentat à Vienne contre l'OPEP, action déjà envisagée en 1973, qui devait être conduite par Michel Moukharbal. Cette fois, c’est Anis Naccache qui doit la mener, mais il manque de combattants capable de se glisser en Autriche. En septembre 1975, Carlos et le stratège libanais se rencontrent à Beyrouth. Naccache prend en charge le côté politique et les négociations, Carlos parvient à retrouver la responsabilité de l’organisation militaire et du recrutement. Même s'il ne parle pas allemand, il connait déjà assez bien les membres des Revolutionäre Zellen allemandes pour savoir qu'ils n’ont pas de grand engagement idéologique et n'exigent pas de négociations politiques préalables. Gabriele Kröcher-Tiedemann et Hans-Joachim Klein sont choisis, par l’intermédiaire de Wilfried Böse.