Ljúktu eftirfarandi setningu: Önnur heimsstyrjöldin í Evrópu hófst föstudaginn 1. september 1939 þegar þýskir hermenn réðust inn í Pólland. Á þeim tíma, III. "Gruppe" var undir stjórn "Hauptmann" (höfðingja) Werner Mölders og hafði nýlega verið stofnað í Wiesbaden-Erbenheim 26. september 1939. Stjórnandi Müllers með 8. "Staffel" var "Oberleutnant" Hans von Hahn. Müller flogi í bardagaferðum á tímabilinu í falsstríðinu og hlaut járnkross 2. flokks () 17. apríl 1940. Hann vann sinn fyrsta sigur í loftinu í Frakklandsbaráttunni. Þann 27. maí 1940 skutu hann niður flugvél Armée de l'Air Curtiss Hawk í nágrenni Amiens. Þann 10. júní var hann talinn hafa eytt þremur frönskum Morane-Saulnier M.S.406 orrustuflugvélum. "Geschwader" flogið síðustu bardaga verkefni í franska herferðinni 19. júní. Þann 20. júní "Gruppe" veitti veiđimannaskjól í nágrenni Compiègne á
samningaviðræður um vopnahlé sem undirritaður var 22. júní.