The best part about playing a Muslim faction is you don't have to play nice, as far as the Pope is concerned. Camel warriors are fun, but once out of their element, the desert, they aren't so good. The muslim navy can be quite dominating in the early campaign, and you can set up a lucrative trade route, build up a nice war chest of florins, then go kick christian butt.