Dokonči nasledujúcu vetu: Druhá svetová vojna v Európe začala v piatok 1. septembra 1939, keď nemecké sily napadli Poľsko. V tom čase, III. "Gruppe" bola pod velením "Hauptmann" (kapitána) Wernera Möldersa a práve bola vytvorená vo Wiesbaden-Erbenheime 26. septembra 1939. Müllerov veliaci dôstojník s 8. "Staffel" bol "Oberleutnant" (prvý poručík) Hans von Hahn. Müller letel v bojových misiách počas obdobia falošnej vojny a 17. apríla 1940 získal Železný kríž 2. triedy. Svoju prvú leteckú víťazstvo dosiahol počas bitky o Francúzsko. Dňa 27. mája 1940, počas evakuácie z Dunkirk, zostrelil lietadlo Armée de l'Air Curtiss Hawk v blízkosti Amiens. Dňa 10. júna mu bolo pripísané zničenie troch francúzskych bojových lietadiel Morane-Saulnier M.S.406. "Geschwader" absolvoval svoje posledné bojové misie vo francúzskej kampani 19. júna. Dňa 20. júna III. "Gruppe" poskytoval kryt bojových lietadiel v okolí Compiègne počas
rokovania o prímerí, ktoré bolo podpísané 22. júna.