Byzantium? Wow, that's old school. Oh, and I declared player wars in that one...
Don't really mind Mamluks. If you want a counter-balance in that region I'd think Ethiopia would be cooler personally, but whatever. But heck, I can also fill the gaps in Russia or Scandinavia. I'm really not that bothered.