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.
Salahuddin Ayyubi
Shalahuddin Al-Ayyubi berasal dari bangsa Kurdi. Ayahnya Najmuddin Ayyub dan pamannya Asaduddin Syirkuh "hijrah" (migrasi) meninggalkan kampung halamannya dekat Danau Fan dan pindah ke daerah Tikrit (Irak). Shalahuddin lahir di benteng Tikrit, Irak tahun 532 H/1137 M, ketika ayahnya menjadi penguasa Seljuk di Tikrit. Saat itu, baik ayah maupun pamannya mengabdi kepada Imaduddin Zanky, gubernur Seljuk untuk kota Mousul, Irak. Ketika Imaduddin berhasil merebut wilayah Balbek, Lebanon tahun 534 H/1139 M, Najmuddin Ayyub (ayah Shalahuddin) diangkat menjadi gubernur Balbek dan menjadi pembantu dekat Raja Suriah Nuruddin Mahmud. Selama di Balbek inilah, Shalahuddin mengisi masa mudanya dengan menekuni teknik perang, strategi, maupun politik. Setelah itu, Shalahuddin melanjutkan pendidikannya di Damaskus untuk mempelajari teologi Sunni selama sepuluh tahun, dalam lingkungan istana Nuruddin. Pada tahun 1169, Shalahudin diangkat menjadi seorang wazir (konselor).