Am 9. November 1936 wurde die XII. Internationale Brigade mit den neu formierten Bataillonen "Garibaldi", Thälmann und André Marty von Albacete, dem Hauptquartiere der Internationalen Brigaden, zur Madrider Front beordert. Der Kommandeur der XII. Internationalen Brigade war Máté Zalka, besser bekannt als "General Lukacz". Zum politischen Kommissar wurde Luigi Longo ernannt. Kommandeur des Garibaldi-Bataillons war Randolfo Pacciardi. Einer seiner Kompanienchefs war Pietro Nenni. Das Bataillon erhielt die Bezeichnung No 3.