I'm definitely playing him first. He's going to be crazy good at religious victory now. If you snag Mosques and Holy Order, you'll have 6-spread missionaries, while your rivals only have 3... And they'll be 30% cheaper on top of that. Double spread from trade routes won't win you the game alone, but it will save a lot of faith as you supply constant pressure. Add in his leader ability, stepwells, and an easy to get golden age (hello 8 spread fast missionaries), you should be dominant in your conversion of the world.