Am 2. Dezember 1936 wurde die XIII. Internationale Brigade von Valencia an die Front bei Teruel beordert, einer Front die seit fünf Monaten erstarrt und zudem noch nicht militarisiert war. Durch die Offensive bei der Stadt Teruel und deren Einnahme sollte die Madrider-Front entlastet werden. Am Morgen des 27. Dezember 1936 rückte die XIII. Internationalen Brigade gemeinsam mit der anarchistischen Kolonne Ledesma, die von Pancho Villahermosa befehligt wurde und den rechten Flügel stärkte, auf Teruel "(La Madrugada)" vor. Am nächsten Tag gelang es der XIII. Internationalen Brigade, die ersten Häuser von Teruel einzunehmen – ein Angriff ohne sichtlichen Erfolg und wahrscheinlich mit hohen Verlusten. Hier brach die Offensive in sich zusammen. Die XIII. Internationale Brigade erlitt bei diesen Kämpfen Verluste von 50 %, so dass die Verluste mindestens 250 bis 300 Mann betrugen. Nach der Feuertaufe wurde die Brigade am 27. Januar 1937 zur Reorganisation von der Front nach Utiel-Requena abgezogen und reorganisiert. Aufgrund der starken Verluste wurden die beiden französischen Bataillone, das Louise-Michel-Bataillon und das Henri-Vuillemin-Bataillon zusammengelegt. Bei der Verlegung der XIII. Internationalen Brigade sollten die Stellungen der XIII. Internationalen Brigaden von der Kolonne Ledesma besetzt werden, die sich aber weigerte diese Stellungen zu übernehmen. Die Kolonne zog es vor Stellungen zu beziehen, die besser zu verteidigen waren. Somit wurde ein Geländegewinn von fünf Kilometern preisgegeben.