Fiebig then commanded KG4 during the Battle of Belgium, the Battle of France, and the Battle of Britain. On 8 May 1940, he was awarded the Knight's Cross of the Iron Cross. In April 1941, he led KG4 during the German-led Axis invasion of Yugoslavia including the bombing of Belgrade.