Miethig se porte volontaire pour la Luftwaffe en 1939 et voit sa première affectation en unité opérationnelle au cours du printemps 1941, en l'occurrence la 3./JG 52. À cette époque, cette escadrille est basée aux Pays-Bas et combat toujours la RAF. C'est au cours de la même période que Miethig remporte son premier succès en abattant un Spitfire britannique. Alors que les II. et III. groupe de la JG 52 déménagent en Russie en été comme la plupart des autres escadres allemandes, le I./JG 52 dont dépend la 3./JG 52 reste un moment sur le front Ouest avant de venir à son tour combattre à l'Est en automne.