I'm trying to remember the name of a series of books I read during the late 90s. I believed the details of the story were that it spanned hundreds of years and followed the rise and fall of empires that were in part Middle Eastern influenced. Also I think some of the characters were particularly long lived. Anyone have any thoughts or possible suggestions?
This could be Glen Cook's "Dread Empire" series, where two immortals play a very long-term game with the peoples of the world, subtly influencing them in various ways to score points off each other. One of them causes a desert nomad to become a fanatical Prophet, sparking a whole new militant religion obviously based on Islam.