Well, the monotheism appeared in Yemen much earlier then in Hejaz - it was called "Rahmanism" and appeared under influence of Jewish diaspora (IMHO).
So, I guessed it, right? Nations:
- Small Celtic states in Britannia.
- Blue state in Gaul is called Gaulic Confederation/Empire - formed, ofcourse, by a Gaelic warlord.
- Purple state - Basques.
- Yellowish state in Iberia - Tartessos.
- Red state in Italy - Rome.
- Dark blue state in Greece - Macedon.
- Yellowish blob east of Gauls - Hunnia.
- State in Crimea - Cimmerian Bosporus.
- Brown state in North Africa - Carthage.
- Yellow state in Egypt - Hellenic Aegyptos.
- State south of Egypt - Axum.
- Green state in Arabia - Hadramaut.
- Teal state in Persia - Sassanids or Parthians.
- State in Armenia - Armenia.
- East of that - Mauryan Empire.
- And then some minor Indian states.
Btw, my timeline is currently only at year 300 AR. Carthaginians already discovers Gdola, the mystirious island in the west, while the Gaulic Empire is trying to centralize itself but comes under Thuringian attacks at every moment. Kozars, former Yue Qi, are consolidating their empire in OTL Hungary. Alexandrine Empire is currently climbing out of stagnation under the Seleucid Dynasty, but it is unlikely to last too long. Saba'ans are colonizing north Madagascar. Koshalans in India are beginning to stagnate. Artemia, the Hellenized Sri Lankan state, is on its last feet - it was only miracilously saved from the Koshalans before. Qin China just collapsed into the Four Warring States. Oh, and the Indian Ocean trade is very intensive, including the Southern Silk Route over the ocean (sadly, it suffers from pirates and Koshalan tariffs). Cheerful, ain't it?