Simple enough, make a Roman successor state (or go mad and make the original Empire Islamic) with Islam as it's state religion. Preferably the Byzantine Empire, with extra points awarded if they rewrite the Koran to be more... appropriate, as well as creating a sect that uses Greek/Latin instead of Arabic prayers.