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
An-Nasir Yusuf ingin mengembalikan kekuasaan para keturunan Salahuddin, dan kemudian ia menggalang dukungan dari semua amir Ayyubiyah di Suriah untuk merebut kembali Mesir dari cengkeraman Mamluk. Pada tahun 1250, ia berhasil merebut Damaskus dengan mudah. Wilayah an-Nasir Yusuf pun terbentang dari Sungai Khabur di Mesopotamia utara hingga Semenanjung Sinai (kecuali Hamat dan Transyordania). Setelah mendengar kabar tentang kematian al-Mu'azzam Turansyah dan kenaikan takhta Syajaruddur, an-Nasir Yusuf menyerang Mesir pada Desember 1250. Pasukan An-Nasir Yusuf jauh lebih besar dan memiliki persenjataan yang lebih baik daripada pasukan Mesir. Pasukan An-Nasir Yusuf terdiri dari pasukan Aleppo, Homs, Hama, dan pasukan anak-anak Salahuddin yang masih hidup, Nusrat al-Din dan Turansyah bin Salahuddin. Namun, pasukan an-Nasir Yusuf berhasil dikalahkan oleh pasukan Aybak. An-Nasir Yusuf kemudian kembali ke Suriah, dan wilayah tersebut kemudian secara perlahan terlepas dari kendalinya.