I was thinking of the French and Indian War, the name of which kind of obscures the fact that American Indians fought on both sides.

Not really sure about the actual physical Indian versus Indian, but I think that the theory of “If you can’t beat’m, get them to fight for you”, was working there