1 kwietnia 1939 roku objął dowództwo 33 Pułku Piechoty.

II wojna światowa Podczas kampanii wrześniowej został odznaczony okuciami do Krzyżów Żelaznych za dowodzenie pułkiem. Następnie jego 33 Pułk Piechoty został zreorganizowany w 33 Pułk Strzelców. Dowodził tym pułkiem również w czasie kampanii francuskiej. Po zrzeczeniu się dowództwa, 1 sierpnia 1940 roku awansował na generała majora. 5 sierpnia 1940 roku został odznaczony Krzyżem Rycerskim Krzyża Żelaznego za zasługi we Francji.

25 listopada 1940 roku Fehn przejął od generała Joachima Lemelsena dowództwo nad 5 Dywizją Pancerną. Wiosną 1941 roku jednostka została wysłana na kampanię bałkańską. Jednostki jego dywizji brały również udział w bitwie o Kretę. Jesienią 1941 roku jego dywizja została przeniesiona na front wschodni, gdzie podlegała Grupie Armii „Środek”. 7 lipca 1942 roku został odznaczony złotym Krzyżem Niemieckim.