Fiebig a comandat apoi KG4 în timpul bătăliei de la Belgia, bătălia de la Franța și bătălia de la Marea Britanie. La 8 mai 1940, a fost decorat cu Crucea de Cavaler al Crucii de Fier. În aprilie 1941, a condus KG4 în timpul invaziei germane a Iugoslaviei, inclusiv bombardarea Belgradului.
- Da, domnule.