He also surprised the residents of a small Aboriginal outback town by rocking up unannounced in military uniform.