Skierowany na front zachodni, uczestniczył, na czele swego pułku, w kampanii francuskiej. Pod koniec czerwca 1940 roku generał Kurt Student zdołał przekonać Heidricha, że powinien wrócić do Luftwaffe. Po ponownej zmianie munduru sformował 3 Pułk Spadochronowy, którym dowodził z powodzeniem podczas bitwy o Kretę.