Ljúkaðu eftirfarandi setningu: Í október 1939 var Mills skipaður í Seinni austurlensku keisaraherliðinu og þjónaði með 6. deildarskönnunarhersveitarhersveitarhersveitinni. Á
Í bardaíastríðinu í janúar 1941 skipaði hann þremur herflokkum Bren-byssubáta og hlaut Herskakrossinn fyrir hugrekki á vettvangi. Í innrásinni í Sýrland í júní sama ár hlaut hann Bar-erkja fyrir herskraut sinn. Mills var sá fyrsti af aðeins fimmtán áströlskum hermenn sem hlaut þennan heiður í seinni heimsstyrjöldinni. Hann var færður í skipstjóra í júní 1941 og stórliði í febrúar 1942 og í mars 1943 var hann færður í tímabundinn liðsforingja og var skipaður fyrirliði 2/5th Armoured Regiment. Í maí 1944 tók Mills fyrirliði yfir 2. 4. geðbúnaðarsveitinni og þjónaði í Madang, Nýju-Gíneu. Hann gaf af sér stjórn hersveitinnar í febrúar 1946 og var fluttur til varaliðsins 27. mars.