Viết tiếp cho đoạn này - Fiebig sau đó chỉ huy KG4 trong Trận chiến Bỉ, Trận chiến Pháp và Trận chiến Anh. Vào ngày 8 tháng 5 năm 1940, ông đã được trao tặng Huy chương Thánh giá Hiệp sĩ của Thập giá Sắt. Vào tháng 4 năm 1941, ông lãnh đạo KG4 trong cuộc xâm lược Nam Tư do Đức lãnh đạo, bao gồm cả vụ đánh bom Belgrade.
.