De Tweede Wereldoorlog in Europa begon op vrijdag 1 september 1939 toen Duitse troepen Polen binnenvielen. Op dat moment, III. De "Gruppe" stond onder het bevel van "Hauptmann" (kapitein) Werner Mölders en was pas op 26 september 1939 in Wiesbaden-Erbenheim opgericht. Müller's bevelhebber met 8. "Staffel" was "Oberleutnant" Hans von Hahn. Müller vloog in gevechtsmissies tijdens de Phoney War-periode en ontving het IJzeren Kruis 2e Klasse op 17 april 1940. Hij behaalde zijn eerste luchtoverwinning tijdens de Slag om Frankrijk. Op 27 mei 1940, tijdens de evacuatie van Duinkerken, schoot hij een Armée de l'Air Curtiss Hawk neer in de buurt van Amiens. Op 10 juni werd hij gecrediteerd met de vernietiging van drie Franse Morane-Saulnier M.S.406 gevechtsvliegtuigen. De "Geschwader" vloog zijn laatste gevechtsmissies in de Franse campagne op 19 juni. Op 20 juni werd III. "Gruppe" verschafte vechter dekking in de omgeving van Compiègne tijdens de wapenstilstandsonderhandelingen
De Europese Unie heeft op 22 juni een akkoord met de Verenigde Staten ondertekend.