Atlantis Total War

[SicilianVespers]

Some possible factions...

The Atlanteans:
Iberians - Spain, France & British Isles
Ligurians - Northern Italy, France Germany, Corsica
Sicanians - Sicily, Southern Italy (below Etruria), Sardinia
Libyans - North Africa

Anatolian Indo-Europeans: (1st to break away from Proto-Indo-European)
Minoans (or Eteo-Cretans) - Crete
Pelasgians - Greek Mainland
Luvians - Western Anatolia
Hittites - Central Anatolia

Hamitic:
Egyptians - Egypt

You could also have the various Indo-European tribes in central Europe, waiting to migrate. Greeks, Italics, Illyrians, Cimmerians, Aryans (Iranians), Kelts, Teutons, etc...

You would also need a Mesopotamian faction, like the Sumerians.

Let me know if you would like more information...