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
Selama kiprahnya di Timur Tengah, Salahuddin tidak pernah mendirikan sebuah kerajaan yang terpusat. Sistem yang ia dirikan adalah kepemilikan turun temurun yang ia bagi-bagi kepada kerabat-kerabatnya, sehingga mereka mengendalikan wilayah-wilayah semiotonom. Meskipun para amir di Dinasti Ayyubiyah setia kepada sultan, mereka memiliki kebebasan tersendiri di wilayahnya. Setelah kematian Salahuddin, az-Zhahir memperoleh kota Aleppo dari al-Adil sesuai dengan kesepakatan. al-Aziz Utsman menguasai Kairo, sementara putra sulung Salahuddin, al-Afdal, tetap mengendalikan wilayah Damaskus, yang juga mencakup Palestina dan sebagian besar daerah Gunung Lebanon. Al-Adil kemudian memperoleh wilayah al-Jazira (Mesopotamia Hulu), dan di situ ia berhasil menahan rongrongan Dinasti Zankiyah di Mosul. Pada tahun 1193, Mas'ud dari Mosul bekerja sama dengan Zanki II dari Sinjar dan pasukan mereka mencoba menaklukkan al-Jazira. Namun, sebelum pasukan mereka dapat mewujudkan misi mereka, Mas'ud jatuh sakit dan kembali ke Mosul. al-Adil kemudian memaksa Zanki II untuk langsung berdamai sebelum Dinasti Zankiyah kehilangan semakin banyak wilayah kepada Ayyubiyah. Sementara itu, putra Al-Adil yang bernama al-Mu'azzam berkuasa di Karak dan Transyordania.