Vyplňte nasledujúcu vetu: V októbri 1939 bol Mills vymenovaný do Druhých austrálskych cisárskych síl a slúžil v 6. divíznom prieskumnom kavalérijnom pluke. Na
V bitke pri Bardia v januári 1941 velil trom jednotkám nosičov Brenových kanónov a za statočnosť v boji mu bol udelený vojenský kríž. Počas invázie do Sýrie v júni toho roku mu bol udelený vojenský kríž. Mills bol prvým z pätnástich austrálskych vojakov, ktorí tento titul získali počas druhej svetovej vojny. V júni 1941 bol povýšený na kapitána a vo februári 1942 na majora a v marci 1943 bol povýšený na dočasného podplukovníka a stal sa veliteľom 2. 5. obrneného pluku. V máji 1944 Mills prevzal velenie nad 2. 4. obrneným plukom a slúžil v Madangu na Novej Guinei. Vo februári 1946 odstúpil z velenia pluku a 27. marca bol prepustený do rezervných dôstojníkov.