Scrivi una continuazione per questo paragrafo - Durante la battaglia di Madrid
Nel novembre del 1936, guidò la XI Brigata Internazionale, composta da 3.000 uomini. In un momento in cui sembrava tutto perduto - il governo repubblicano di Largo Caballero aveva già abbandonato la capitale - l'arrivo di Kléber e della Brigata Internazionale rafforzò il morale dei difensori repubblicani di Madrid quando le truppe lealiste combatterono da strada a strada e mantennero la linea a Casa de Campo, respingendo i nazionalisti. La propaganda sovietica ha diffuso in tutto il mondo la "vittoria sul fascismo" e "nonostante il ruolo cruciale del generale Miaja e del generale Vicente Rojo" ha annunciato il generale Kléber come il "salvatore di Madrid". Il corrispondente del New York Times Herbert Matthews intervistò Stern poco dopo la battaglia. "Ascoltando il generale Kléber", scrisse, "si ha l'impressione di una grande forza dinamica. E' un personaggio destinato a svolgere un ruolo importante negli anni difficili che il mondo deve affrontare... Pensando a lui è difficile non riflettere sul fatto ironico che Hitler non è l'unico nativo d'Austria che sta svolgendo un ruolo importante nella guerra civile spagnola".