1939ko urrian, Mills Australiako Bigarren Indar Inperialean izendatu zuten eta 6. Dibisioko Esplorazio Zalditeriaren Erregimentuan zerbitzatu zuen. Bardiako guduan
1941eko urtarrilean, Brenneko hiru kanoi-eramaileko tropen buru izan zen eta Gurutze Militarra eman zioten, gudu-zelaian erakutsitako ausardiarengatik. Urte hartako ekainean Siriako inbasioan, bere Gurutze Militarraren Bar bat eman zioten. Mills izan zen Bigarren Mundu Gerran bereizketa hori izan zuten hamabost soldadu australiarretatik lehena. 1941eko ekainean kapitaina izendatu zuten eta 1942ko otsailean maiorea eta 1943ko martxoan aldi baterako teniente koronela izendatu zuten eta 20 erregimentu blindatuaren komandante izendatu zuten. 1944ko maiatzean, Mills-ek 2/4 Armoured Regiment-eko agintea hartu zuen eta Madang-en, Ginea Berrian zerbitzatu zuen. 1946ko otsailean erregimentuaren aginteari uko egin zion eta martxoaren 27an Ofizialen Erreserbara transferitu zen.