Completa la següent frase: A l'octubre de 1939, Mills va ser nomenat a la Segona Força Imperial Australiana i va servir amb el 6è Regiment de Cavalleria de Reconèixer Divisional. En el
Batalla de Bardia el gener de 1941 va comandar tres tropes de porters de canons Bren i va ser guardonat amb la Creu Militar per la valentia en el camp. Durant la invasió de Síria el juny d'aquell any va ser guardonat amb una barra a la seva Creu Militar. Mills va ser el primer dels només quinze soldats australians a tenir aquesta distinció a la Segona Guerra Mundial. Va ser ascendit a capità el juny de 1941 i major el febrer de 1942 i el març de 1943 va ser ascendit a tinent coronel temporal i va ser nomenat comandant del 2/5è Regiment Blindat. El maig de 1944, Mills va prendre el comandament del 2/4th Armoured Regiment i va servir a Madang, Nova Guinea. Va renunciar al comandament del regiment el febrer de 1946 i va ser transferit a la Reserva d'Oficials el 27 de març.