What about Aztecs, Incas, and Mayas?
I think anywhere you can find an empire, I can show you some people who have a tendency towards power accumulation.
Anytime you have enough people that they start running into each other on occasion, you'll eventually see territory disputes. And if you want to be able to win those disputes, you have to accumulate power.