Rašykite šio skyriaus tęsinį - Per Madrido mūšį
1936 m. Lapkričio mėn. Jis vadovavo 3000 narių XI Tarptautinei brigadai. Tuo metu, kai atrodė, kad viskas prarasta, - Largo Caballero respublikonų vyriausybė jau buvo palikusi sostinę, - Klebero ir Tarptautinės brigados atvykimas sustiprino Madrido respublikonų gynėjų morale, kai lojalistinės pajėgos kovojo iš gatvės į gatvę ir išlaikė liniją Casa de Campo, atremdami nacionalistus. Sovietų propaganda visame pasaulyje transliavo "Pergalę prieš fašizmą" ir "nepaisant generolo Miajos ir generolo Vicente Rojo lemiamo vaidmens" generolas Kléberis buvo paskelbtas "Madrido gelbėtoju". "The New York Times" korespondentas Herbertas Matthewsas apklausė Sterną netrukus po mūšio. "Išklausydamas generolą Kleberį, - rašė jis, - sulaukiame įspūdžio apie didelę dinamišką jėgą. Jis yra personažas, turbūt lemtas vaidinti svarbų vaidmenį per neramius metus, su kuriais susiduria pasaulis... Galvodamas apie jį, sunku nesusimąstyti apie ironišką faktą, kad Hitleris nėra vienintelis Austrijos gyventojas, kuris vaidina svarbų vaidmenį Ispanijos pilietiniame kare".