I'm in the midst of a rather quickly expanding research project on the topic of pre-Columbian Native American politics, and (surprise!) am finding it difficult to track down good sources. I've looked into the formation of the 3 Fires Council, and their conflicts with the Iroquois and Sioux (and, looking at some post-Columbian history, have also delved into the Iron Confederacy), but I'm having trouble finding much in the way of specifics. I know the 3 Fires and the Sioux fought, but over what? What caused the Iroquois and Ojibwe to clash? Who were some of the major players? What were the good stories?
In short, what stories do we have about Native Americans that don't involve Europeans?
I can provide information on warfare between the various native tribes in the Pacific Northwest. As I had mentioned in a previous thread, the various tribes of the region were much more sedentary, relative to other tribes throughout the continent. While full-scale war wasn't common, raiding was common up and down the coast, often for taking slaves.
It is something often heard, that Native Americans did not have any concept of land ownership. Whilst maybe true for individuals, that was not the case when it came to different tribes. In Vancouver, BC, for instance, there are still disputes between the Squamish, Capilano, and Musqueam bands over their traditional territorial claims.
To start out with, you may be interested in this question. I have a lengthy answer there (mostly early colonial rather than technically Pre-Contact), and /u/Searocksandtrees posted links to several related questions you might also find interesting.
Also, the Iroquois League vs.Three Fires Council vs. Seven Council Fires wars were the consequence of the colonial era and European contact. They're all tied up in a long network of cause and effect. Sell a musket in Albany and get a war in the Black Hills. Before I write up any lengthy description of that, I wanted to be sure you'd still be interested.