The “Frontier Wars” in Australia were a series of conflicts carried out at different times and places by various military and civilian actors between 1788 and c1938. One of the principal agents in this violence in the colony of Queensland in the late 19th and early 20th centuries was the paramilitary Native Mounted Police (NMP), who were tasked with protecting settlers from Aboriginal resistance. This paper examines written and oral accounts of frontier conflict between settlers, Aboriginal people and the NMP in northwest Queensland and places them into the context of the archaeological evidence from an NMP camp site. It thus emphasizes the different types of stories that arise from different sources of historical knowledge and how oral histories transformed into print interact with oral histories of subaltern peoples. Investigation of the archaeology of related sites suggests that they refer to events at a quite different scale.