Prior to 1899 there wasn't a whole lot that was off the table.
https://en.wikipedia.org/wiki/Hague_Conventions_of_1899_and_1907
We can talk about noble savages etc, but this is a very rosy view of tribal society. We have first hand accounts of what happened with the losers of inter-tribal wars in ...