Historically speaking, it heavily depended on where you were. Supposedly many East-Cast tribes, especially the Cherokee were already conglomerates of several other tribes.
Horses were also a new element in the world of Native Americans, and surely had a good bit to do with leveling the playing field between warring tribes.
source: old man wisdom, dyor