Nothing inspires like a good map.

I looked at this, and immediately thought campaign setting!

My first thought was to steal the idea of Mohammad becoming a Christian monk and Byzantium stretching farther East. The party could be agents of the Emperor, a powerful mage, or the Church.