I'm in faction-limbo again.

I finished Danish campaign, and I'm pretty sick of Northern Europe. That leaves me with Moors, Sicily, Turks, Spain/Portugal, Egypt and Byzantines.

Moors are OK, but I hate their position on the map. Sicily is a strong choice for me, even though it will just drag me into Europe again. I tried the Turks, but they are basically horse-archer only, which got boring. I hate Spain/Portugal army rosters. Egypt is another good one, with OK infantry, calvary, and horse archers... but Egypt is kind of easy like in RTW even on VH/M. Byzantines are another strong choice, but are lacking in the infantry department and cannot jihad/crusade.


As you can see none of them are that great! Which would you recommend based on experience? I'm looking for the most challenging but also some diversity... (I don't have Kingdoms)