Probably not a super interesting start but a fun one nonetheless, The Emir of Sinai in the Old Gods start date, Ahmad al-Tuluni has incredible starting stats and traits.
You can take over Egypt as happened historically or you could go into the Levant or maybe even Arabia.
Really it's just a strong Muslim start, so far I've only went the Egyptian route and had a lot of fun, the duchy of Cairo makes for a very good capital.
As a bonus consider converting to another branch of Islam to make expansion easier, as pretty much everyone you border is Sunni, my personal favorite has to be Kharijite for its incredible martial bonuses.