We could also go for something different this time, an eastern faction for example. Like the Turks.

That way we have to fight off the Timurids and the Mongols when they appear, plus I don't seem to remember us ever starting a PBM with an eastern (muslim) faction.