Свой первый бой с фашистами канадский батальон принял на реке Харама близ Мадрида в период с февраля по июнь 1937 года, а позже — в битве при Брунете в июле того же года. Несмотря на большие потери, сопротивление националистов было сломлено. Вскоре после этого батальон Маккензи-Папино стал третьим батальоном XV Интернациональной бригады.