Fiebig comandou o KG4 durante a Batalla de Bélxica, a Batalla de Francia e a Batalla de Inglaterra. O 8 de maio de 1940, foi condecorado coa Cruz de Caballero da Cruz de Ferro. En abril de 1941, liderou o KG4 durante a invasión do Eixo liderada polos alemáns de Iugoslavia, incluíndo o bombardeo de Belgrado.
- Non.