Írj folytatást erre a bekezdésre - 1939 októberében Mills-t kinevezték a Második Ausztrál Birodalmi Erőbe, és a 6. Divíziós Felderítő Lovassági Ezredben szolgált. A bardiai csata
1941 januárjában három csapat Bren-fegyverhordozót irányított, és a harcmezőn tanúsított bátorságáért katonai keresztet kapott. A júniusi szíriai invázió során Bar-díjat kapott a Katonai Keresztért. Mills volt az első, aki a második világháborúban csak tizenöt ausztrál katona közül kapta meg ezt a kitüntetést. 1941 júniusában kapitányra, 1942 februárjában őrnagyra, 1943 márciusában ideiglenes ezredes-helyettesre emelték, és a 2/5-es páncélozott ezred parancsnokává tették. 1944 májusában Mills átvette a parancsnokságot a 2. 4. páncélozott ezredben, és Madangban, Új-Guineában szolgált. 1946 februárjában lemondott az ezred parancsnokságáról, és március 27-én áthelyezték a tisztek tartalékába.