Awesome work on the map but I would've done the colours like this:

p1 - Teutons/Gondor (Blue)
p2 - Incas/Mordor (Red)
p3 - Magyars/Rohan (Green)
p4 - Vikings/Dwarven Holds (Yellow)
p5 - Ethiopians/Isengard (Teal)
p6 - Malians/Evil Men of Rhun (Purple)
p7 - Chinese/Elves (Grey)
p8 - Persians/Harad (Orange)

Rohan changed to green because of their banners being green.
Dwarves changed to yellow because of their love of riches.
Isengard changed to teal because they used to be good guys.
Rhun changed to purple because it's a darker colour to fit their evilness.
Elves changed to grey because they are often seen wearing grey cloaks.

But Gondor, Mordor, and Harad are good colour choices.