Am 4. November 1936 wurden die in Albacete aufgestellten Bataillone mit einer britischen Maschinengewehr-Kompanie zur Madrider Front beordert. Am 6. November 1936 erhielt das Edgar-André-Bataillon aber erst seinen Namen. Am 8. November 1936, auf dem Höhepunkt der Kämpfe um Madrid zogen die drei Bataillone mit einer Parade über die Gran Vía zur Front mit Rufen „Hoch lebe Russland“. Am Abend bezog das Edgar-André-Bataillon mit dem Commune-de-Paris-Bataillon Stellungen im Casa de Campo am Manzanares zwischen der Eisenbahnbrücke Puente los Franceses und der Rennbahn. Ausländische Frontkämpfer, die die Kämpfe am Tajo überlebt hatten, wurden zudem in die Internationale Brigade eingegliedert. Am folgenden Tag, dem 9. November, befahl General Emilio Kléber einen Angriff in den Abendstunden. Der Angriff zog sich bis in den Morgen des 10. November hinein. In der Folge umfasste das Edgar-André-Bataillon mit zwei Kompanien die Nationalisten bei Húmera, am westlichen Ende des Parkes Casa de Campo. Als die Kämpfe abflauten, waren die nationalen Truppen aus ihren Stellungen gedrängt worden, die geplante schnelle Eroberung Madrids war gescheitert, und die XI. Internationale Brigade hatte ein Drittel ihrer Soldaten verloren.