Well the barbarians could be fantasy, it would be hard to make anything else out of the barbarian factions. I agree on the hittes i was just trying to name ancient empires that could be used.
I persaonally think a deep sea blue should be used. Close to navy blue but a little lighter. Secondary could be whit or black. As for faction symbol i dont know. A wave would be good. I think we should look around on it though.
Heres a site with atlantean type factions Although most of them wont work.
edit- The barbarians could just be very simple people with weak, but very cheap units.
(wow some atlantis thing is on t.v maybe it will have some good ideas)
Bookmarks