When New South Wales assembled a contingent to send to the Sudan in 1885, the Field Ambulance detachment was armed with Winchester's 1873 model.
It was the first time Australians were sent to fight overseas, and occurred before Federation (and thus at a time when each of the Australian States had its own military forces).
