Dinasti Ayyubiyah

Pada awal tahun 1257, Aybak dibunuh akibat persekongkolan, dan ia digantikan oleh putranya yang masih berumur 15 tahun, al-Mansur Ali, sementara Saifuddin Qutuz menjadi tokoh yang sangat berpengaruh di pemerintahan. Tak lama sesudahnya, muncul desas-desus mengenai persekongkolan yang lain yang konon terkait dengan an-Nasir Yusuf. Wazir Syarifuddin al-Fa'izi dituduh terlibat dalam persekongkolan tersebut dan ia tewas dicekik oleh aparat Mesir. Anggota kelompok Bahri Mamluk di Suriah yang dipimpin oleh Baibars kemudian meminta an-Nasir Yusuf untuk melakukan campur tangan dengan menyerang Mesir, tetapi ia menolak mengambil tindakan, karena ia takut bahwa Dinasti Bahri akan menjatuhkannya jika mereka berhasil menguasai Mesir.