Ende Januar 1937 erreichte das Bataillon die Nachricht, dass italienische Truppen in dem bereits von den Nationalisten gehaltenen Cádiz anlandeten und von Westen her kommend auf Málaga vorrückten. Aus diesem Grund erhielt das Bataillon am 27. Januar 1937 den Abmarschbefehl zur Málagafront. Das Bataillon fuhr mit Lastwagen von Tortajado nach Requena. Dort wurde das Bataillon aufgestockt, da während der vierwöchigen Kämpfe um Teruel die Verluste des Bataillons 250 bis 300 Brigadisten betrugen, wobei die erste Kompanie des Tschapajew-Bataillons am schwersten betroffen war. Von deren 120 Brigadisten waren nur noch 37 einsatzfähig. Nach der Aufstockung in Requena bestand das Bataillon zur Mehrheit aus Brigadisten ohne Kampferfahrung. Des Weiteren erfolgte die Eingruppierung des spanischen Otumba-Bataillons in die XIII. Internationale Brigade.