They earned a fearsome reputation in the late 19th century when they inflicted the biggest defeat Britain had ever suffered ...