Okay, so I stole someone's previous map (something to do with EU member states) and used it to create a very strange and... well, just look:
Bonus to those who can name the countries and some reasonable PoDs.
Nice map. Here's my guess:
Orange--Almoravid Caliphate
Dark Blue--Kdm. of Portugal w/ Casabranca exclave (I think that's the Portuguese spelling)
Neon Green--Kdm. of Andalusia
Yellow--Union of Castile and Navarre
Tan--Catalunian Kdm.
Pale Blue--Kdm. of France, Restored Carolingian Line (don't ask)
Off White--Helvetian Confederation
Green--Celtic Union
Pink--Albritannian Caliphate (just because)
Gray--Prussian Republic
Bronze--Austrobavarobohemian Republic
Red Brown--Republic of Venice
Green Blue--Papal Kdm. of the Five Sicilies
Pale Brown--Kdm. of Algiers
Pale Blue--Scandinavia, Habsburg faction (Civil war)
Steel Blue--Scandinavia, Republican faction (Civil war)
Pale Green--Kdm. of Tripoli w/ Rijeka exclave
Pale Orange--Kdm. of Hungary
Neon Red--Principality of Bosnia and Hertzegovina (Venetian-Papal joint rule)
Dark Red--Russia, Menshevik faction (Civil War)
Red--Russia w/ Beograd exclave, Bolshevik faction (Civil War)
Pale Yellow--Russia, Tsarist faction (Civil War)
Black--Russia, Third Way Fascist faction (Civil War)
Dark Gray--Republic of Rumania
White--Republic of Bulgaria
Neon Violet--Republic of Byzantium w/ Sebastoupolitan exclaves
Gold--Principality of Macedonia (Bulgarian-Byzantine joint rule)
Dark Green--Caliphate of Trebizond and Antioch
Pale Bronze--Republic of Persia
Dark Violet--Most Hebraic Kdm. of Yehudah
Dark Yellow--Republic of Arabia
All nations are Christian, except for
1) Persia, Arabia, and anything marked "Caliphate" (Muslim),
2) Yehudah (Jewish),
3) and anything ending in "-shevik" (Communist).
POD--1453--Byzantium wins against Ottoman Empire. Northern Africa (excepting the quasi-puritanical Almoravids) loses the Muslim faith and converts to Christianity, but a stronger Christianity gets Henry VIII so pissy that he up and converts to Islam--only England follows.