Op 25 november 1940 werd Fehn tot commandant benoemd van de "5. Panzer-Division" (5e Pantserdivisie). Dit commando vervulde hij tot 1 oktober 1942. Het grootverband werd in het voorjaar van 1941 ingezet tijdens de Balkanveldtocht. Er waren ook eenheden van zijn divisie betrokken bij de Landing op Kreta.