It's only odd if you think of 'indigenous peoples' as a monolithic group. No one thinks it odd that europeans fought one another, even though they're all european, right? Same deal in the Americas. Cortez would never have prevailed against the Aztec without his Tlaxcalan allies, for example.

https://en.wikipedia.org/wiki/Tlaxcala#Conquest