I read an article a couple of weeks ago about whether or not obtaining captives for sacrifice was a primary goal of Aztec warfare, and according to the article when a city refused to surrender after a defeat there were many instances where the army would begin massacring the inhabitants until the city finally capitulated and agreed to pay tribute. I think you could find examples of violence against non-combatants in other Native cultures as well.
Bookmarks