Saksan hyökkäyksen alkaessa 9. huhtikuuta 1940 Fleischer komensi Pohjois-Norjaan sijoitettuja joukkoja, ja hän antoi heti liikekannallepanokäskyn. Fleischerin joukot pysäyttivät Narvikissa maihinnousseiden saksalaisten etenemisen, ja tekivät 24. huhtikuuta alkaen vastahyökkäyksiä saaden tuekseen Harstadissa ja Sjøveganissa maihinnousseet brittiläis-ranskalais-puolalaiset apujoukot. Etelä-Norjassa olleiden joukkojen peräännyttyä toukokuun alussa maan pohjoisosaan Fleischer joutui luomaan uuden etelärintaman Helgelandin eteläpuolelle. Liittoutuneiden tukemat Fleischerin joukot valtasivat Narvikin takaisin 28. toukokuuta. Tätä pidetään liittoutuneiden ensimmäisenä merkittävänä voittona toisessa maailmansodassa. Liittoutuneiden apujoukkojen vetäydyttyä Norja joutui kuitenkin antautumaan 10. kesäkuuta.