Dinasti Ayyubiyah
Syawar tutup usia pada tahun 1169 dan Syirkuh menggantikannya sebagai wazir, tetapi ia menjemput ajalnya pada tahun yang sama. Salahuddin kemudian diangkat sebagai wazir oleh khalifah Fatimiyah al-Adid karena "tidak ada yang lebih lemah ataupun lebih muda" daripada Salahuddin, dan "tidak ada satu pun amir yang menurutinya atau mengabdi kepadanya", seperti yang dicatat oleh penulis kronik Muslim dari Abad Pertengahan, Ibnu al-Atsir. Salahuddin kemudian menyadari bahwa kedudukannya menjadi lebih bebas daripada sebelum-sebelumnya, dan hal ini membuat khawatir Nuruddin yang ingin tetap menancapkan pengaruhnya di Mesir. Nuruddin mencoba memicu perpecahan di keluarga Ayyubiyah dengan mengizinkan kakak laki-laki Salahuddin, Turansyah, untuk mendatangi Mesir dan mengawasi Salahuddin. Nuruddin juga memenuhi permintaan Salahuddin agar ayahnya, Ayyub, diperbolehkan pergi ke Mesir. Ayyub sebenarnya dikirim oleh Nuruddin untuk memastikan agar kekuasaan Abbasiyah dapat diproklamirkan di Mesir, sementara Salahuddin enggan melakukan hal tersebut karena ia sedang mengabdi sebagai wazir Dinasti Fatimiyah. Walaupun Nuruddin gagal memicu permusuhan di antara anggota keluarga Ayyubiyah, kerabat jauh keluarga tersebut (khususnya sejumlah gubernur di Suriah) tidak mendukung Salahuddin.
Dinasti Ayyubiyah
Kekuasaan politik terpusat di rumah tangga Ayyubiyah yang tidak hanya terikat oleh hubungan darah; budak dan orang-orang terdekat dapat memperoleh kekuasaan yang besar atau bahkan yang tertinggi. Seringkali ibu kandung seorang penguasa Ayyubiyah yang masih muda bertindak secara independen atau bahkan sebagai penguasa. Para kasim juga memiliki kekuasaan yang besar di Ayyubiyah. Mereka berperan sebagai pengiring dan "atabeg" di dalam rumah tangga atau sebagai amir dan panglima pasukan di luar rumah tangga. Salah satu pendukung Salahuddin yang paling penting adalah kasim Bahauddin bin Syaddad yang membantunya melengserkan Fatimiyah, merampas harta benda mereka, dan membangun tembok benteng Kairo. Sepeninggalan al-Aziz Utsman, Bahauddin menjadi wali anak laki-laki Utsman, al-Mansur, sehingga ia sempat menguasai Mesir hingga al-Adil naik ke tampuk kekuasaan. Sultan-sultan berikutnya mengangkat kasim sebagai wali sultan dan bahkan menganugerahi mereka dengan kedaulatan atas kota-kota tertentu, seperti Syamsuddin Sawab yang dianugerahi kota Amid dan Diyar Bakr pada tahun 1239.