Dinasti Ayyubiyah

Masa pemerintahan an-Nasir Yusuf menjadi masa yang tenang selama lebih dari satu tahun setelah penetapan kesepakatan dengan Mamluk. Pada tanggal 11 Desember 1256, ia mengirim dua utusan ke ibu kota Abbasiyah di Baghdad agar ia dapat diangkat sebagai "sultan" secara resmi oleh khalifah al-Musta'sim. Akan tetapi, Mamluk sudah mengirim utusan ke Baghdad terlebih dahulu untuk memastikan agar an-Nasir Yusuf tidak dianugerahi gelar tersebut, sehingga al-Musta'sim sulit untuk memutuskan.