Ljúktu eftirfarandi setningu: Fiebig var þá yfirmaður KG4 í Belgíumastríðinu, Frakklandsstríðinu og Bretlandsstríðinu. Þann 8. maí 1940 var honum veittur riddarakrossinn. Í apríl 1941 leiddi hann KG4 í innrás Axis-hermanna í Júgóslavíu, þar á meðal
sprengjuárás á Belgrad.