Byzantines - my first and only (so far) campaign. You're besieged on all sides by rival religions and factions, and it's a delicate balencing act right through to the endgame.

Having such a massive empire means you have severe supply problems, so while you can beat european armies with better troops and your tactical skill, they'll overwhelm you in the end.