Brigaden ble av de allierte beordret til Norge. Den 24. april 1940 forlot brigaden Frankrike med kurs for Skottland og 9. mai 1940 ble den landsatt ved Harstad. Der fikk den norske øverstkommanderende, generalmajor Carl Gustav Fleischer, gjennomslag for at brigaden skulle settes inn i forsøket på å gjenerobre Narvik. Polske mannskaper ble, sammen med norske og franske, satt inn for å oppnå dette allerede 10. mai. I hovedframstøtet mot Narvik, igangsatt natt til 28. mai, kjempet Den selvstendige Podhalebrigaden ved siden av norske Bataljon II/IR 15 og den franske Fremmedlegionens 13. halvbrigade. De allierte styrkene på land ble støttet av britiske krigsskip. Narvik ble erobret i løpet av 28. mai, mens kampene fortsatte i omlandet.