Dinasti Ayyubiyah

Mamluk bersekutu dengan Tentara Salib pada Maret 1252 dan mereka kemudian bersama-sama mengobarkan perang melawan an-Nasir Yusuf. Raja Louis (yang telah dibebaskan setelah pembunuhan al-Mu'azzam Turansyah) memimpin pasukannya ke Jaffa, sementara Aybak memutuskan untuk mengirim pasukannya ke Gaza. Setelah mendengar kabar mengenai persekutuan tersebut, an-Nasir Yusuf memindahkan pasukannya ke Tall al-Ajjul di luar kota Gaza agar pasukan Mamluk tidak dapat bertemu dengan Tentara Salib. Pasukan Ayyubiyah yang lainnya ditempatkan di Lembah Yordania. Aybak dan an-Nasir Yusuf sadar bahwa perang di antara mereka akan sangat menguntungkan Tentara Salib, sehingga mereka menerima mediasi dari Abbasiyah yang dilaksanakan oleh Najmuddin al-Badhirai. Pada April 1253, ditandatangani sebuah perjanjian yang menyatakan bahwa Mamluk akan tetap menguasai seluruh Mesir serta wilayah Palestina hingga mencapai (tetapi tidak termasuk) Nablus. Perjanjian tersebut juga memastikan kekuasaan an-Nasir Yusuf di Suriah. Akibatnya, kekuasaan Ayyubiyah di Mesir secara resmi berakhir. Setelah konflik antara Mamluk dan Ayyubiyah kembali memanas, al-Badhirai mengatur perumusan perjanjian lainnya, kali ini memberikan wilayah kekuasaan Mamluk di Palestina dan al-Arish di Sinai kepada an-Nasir Yusuf. Namun, an-Nasir Yusuf malah mengangkat seorang Mamluk yang bernama Kutuk sebagai penguasa Yerusalem, sementara Nablus dan Jenin diberikan kepada Baibars.