The Ayyubid Sultanate
The Ayyubid dynasty in Egypt came to power under the leadership of the Kurdish Zengid general Salah al-Din (r. 1169–93), known in Europe as Saladin. After the death of Saladin, his brother al-Adil established himself as Sultan in 1200 and has been in control ever since.
The sultanate depended heavily on mamluks for its military organization, however having access to North African tribes, predominantly the ferocious and skilled Nubians and Sudanese , as well as local troops, it can stand firm against invasions from all sides.
Yet, while trying to keep the land together, relying too much on mamluks alone may facilitate a shift of power to the Sultanate´s disadvantage. As sultan of these lands and in control of the fertile Nile delta, trade is very advantageous and the sultanate should seek as many trading partners as possible, even if it means to take the gold of infidels. As the latins from old used to say: pecunia non olet or gold is gold and it does not matter where it comes from. Be aware though, that where riches lie , envious neighbors are not afar and thus many of today´s ally and friend, be it king, emperor or sultan may become tomorrow´s invading force.
Expansion is possible in every direction, the first main goal however should be defeating the crusader states in a holy war and driving them out forever from your ancestors` lands.