Napiš pokračování tohoto odstavce - Během bitvy u Madridu
V listopadu 1936 vedl 3000člennou XI. mezinárodní brigádu. V době, kdy se zdálo, že je vše ztraceno - republikánská vláda Larga Caballera již opustila hlavní město - příchod Klébera a Mezinárodní brigády posílil morálku republikánských obránců Madridu, když loajální jednotky bojovaly z ulice na ulici a držely linii v Casa de Campo, odrážejíce nacionalisty. Sovětská propaganda vysílala "Vítězství nad fašismem" po celém světě a "navzdory zásadní roli generála Miaji a generála Vicenteho Roja" vyhlásila generála Klébera za "záchránce Madridu". Korespondent New York Times Herbert Matthews s Sternem hovořil krátce po bitvě. "Posloucháme-li generála Klébera", napsal, "vnímáme dojem velké dynamické síly. Je to postava pravděpodobně předurčená hrát velkou roli v neklidných letech, kterým čelí svět... Když o něm přemýšlím, je těžké nepřemýšlet o ironické skutečnosti, že Hitler není jediným rodákem Rakouska, který hraje velkou roli ve španělské občanské válce".