This is a map I did for a contest over on AlternateHistory.com. This is the explanation I gave for it:
"Colombus sails West to find a strange land filled with strange people. Gradually he and his crew begin to understand the nature of this New World more and more. A nation known as The Patriarchy politically and religiously dominates this land, using governments and tribes loyal to it as its enforcers. Chief among these enforcers are the two Domains, the Domain of the Kukanai and the Domain of the Chokoni. On this first trip Colombus meets with representatives of the Chokoni who welcome him and flaunt the wonders of their realm, their vast cities and entire armies with gold-plated armour.
The King of Spain finds this all very interesting, and a second journey soon begins. This time Colombus sails West, to where the Kukanai and the Patriarchy itself are said to lie. First he visits many coastal nations, from Gui Hui to Shoyu Assa, before finally coming into contact with the Kukanai. They give Colombus an audience with their Emperor. They feast upon the many delicacies on offer in a vast garden constructed in the middle of a vast marble citadel. Soon Colombus is permitted an audience with the Patriarch himself.
Whilst the Emperor of the Kukanai and the various representatives Colombus had met were all welcoming and relatively casual, the Patriarch is not. Whilst the Patriarch does not denounce Colombus and his nation he seems to make it his task to intimidate him. Colombus is forced to climb a giant, golden staircase, at the top of which a throne sits with a large, dark grey-skinned man sits. His head and face are obscured by his large, black mask, a garment forever fixed in a sneer, looking down at Colombus as he wearily collapses at the Patriarch's feet. Whilst visiting the Patriarch Colombus is witness to many miracles. The Patriarch first turns crude oil into water. When Colombus speaks of Jesus the Patriarch then turns the water into wine. The Patriarch claims to be the chosen one of God, the holy representative of Him on Earth. Colombus falls before his feet, believing this to be true.
When he returns to Europe he is accused of blasphemy by some, and they are accused of blasphemy by others. Wars rage over the Patriarch and his place in religion, but, soon enough, the New World sends its own ships and men, and finds the Old World at a disadvantage..."