Escriu una continuació per a aquest paràgraf - La Segona Guerra Mundial a Europa va començar el divendres 1 de setembre de 1939 quan les forces alemanyes van envair Polònia. En el moment, III. "Gruppe" estava sota el comandament de "Hauptmann" (Capità) Werner Mölders i acabava de formar-se a Wiesbaden-Erbenheim el 26 de setembre de 1939. L'oficial al capdavant de Müller amb 8. "Staffel" era "Oberleutnant" (primer tinent) Hans von Hahn. Müller va volar en missions de combat durant el període de la Guerra Falsa i va rebre la Creu de Ferro de 2a classe el 17 d'abril de 1940. Va reclamar la seva primera victòria aèria durant la Batalla de França. El 27 de maig de 1940, durant l'evacuació de Dunkerque, va abatre un Curtiss Hawk de l'Armée de l'Air als voltants d'Amiens. El 10 de juny, se li va atribuir la destrucció de tres avions de combat francesos Morane-Saulnier M.S.406. El "Geschwader" va volar les seves últimes missions de combat en la campanya francesa el 19 de juny. El 20 de juny, III. "Gruppe" va proporcionar cobertura de caces a les proximitats de Compiègne durant les negociacions d'armistici
que es va signar el 22 de juny.