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.
Invasi Tentara Salib ke Mesir
Perang ini bermula setelah terjadinya krisis penerus di Fatimiyah yang terus mengalami kemunduran akibat permasalahan dari Suriah dan negara-negara Tentara Salib. Wazir Shawar sebelumnya telah dijatuhkan dan ia meminta bantuan dari Nuruddin Zengi pada tahun 1163. Pada Mei 1164, Shawar kembali menjadi Wazir, tetapi ia hanya menjadi penguasa boneka karena Nuruddin menjadikan jenderalnya, Shirkuh, sebagai penguasa Mesir yang sesungguhnya. Maka Shawar pun meminta bantuan dari Tentara Salib. Tentara Salib tidak ingin melewatkan kesempatan emas ini. Seiring berjalannya waktu, konflik ini kemudian berubah menjadi perang penaklukan. Kampanye militer yang dilancarkan oleh Raja Amalric I dari Yerusalem pada awalnya cukup berhasil, tetapi ia kemudian harus menyelamatkan sekutunya di Suriah dari ancaman Nuruddin Zengi. Upaya Tentara Salib dan Kekaisaran Romawi Timur dalam mengepung kota Damietta juga mengalami kegagalan pada tahun 1169. Pada tahun yang sama, Salahuddin Ayyubi mulai berkuasa sebagai wazir di Mesir. Pada tahun 1171, Salahuddin menjadi Sultan Mesir, dan Tentara Salib pun berupaya untuk mempertahankan kerajaan mereka. Meskipun dikepung oleh Suriah dan Mesir, kota Yerusalem dapat bertahan selama 16 tahun hingga akhirnya jatuh ke tangan Salahuddin pada tahun 1187. Kemudian Tentara Salib mencoba mendukung Kerajaan Yerusalem dengan menyerang Mesir, tetapi tidak berhasil.