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
Setelah Utsman meninggal akibat kecelakaan saat sedang berburu di dekat Kairo, al-Afdal kembali menjadi sultan (meskipun putra Utsman, al-Manshur, sempat menjadi pemegang gelar penguasa di Mesir) saat al-Adil sedang sibuk berperang di timur laut. Sekembalinya dari sana, al-Adil berhasil menduduki Benteng Damaskus, tetapi kemudian menghadapi serangan dari pasukan gabungan al-Afdal dengan saudaranya, az-Zahir dari Aleppo. Pasukan gabungan tersebut pada akhirnya bubar, dan pada tahun 1200, al-Adil kembali melancarkan serangan. Pada saat yang sama, dua klan "mamluk" (prajurit budak) ikut terlibat dalam konflik. Kedua klan tersebut adalah Asadiya dan Salahiya, dan anggota dari kedua klan tersebut sebelumnya dibeli oleh Syirkuh dan Salahuddin. Salahiya mendukung al-Adil dalam perang melawan al-Afdhal. Berkat dukungan dari mereka, al-Adil dapat menaklukkan Kairo pada tahun 1200 dan mengasingkan al-Afdhal. Ia lalu menyatakan dirinya sebagai Sultan Mesir dan Suriah dan memercayakan wilayah Damaskus kepada al-Mu'azzam serta wilayah al-Jazira kepada putranya yang lain, al-Kamil. Selain itu, pada sekitaran tahun 1200, seorang syarif yang bernama Qatadah bin Idris merebut kekuasaan di Mekkah dan diangkat sebagai amir di kota tersebut oleh al-Adil.