Your suggestion of one of the native tribes becoming a major faction vaguely reminds me of a book series about dragons in the Napoleonic era, and as a background world-building detail, the Aztecs were able to survive against the Spanish conquistadors because they had dragons. My memory is...