Jabarkan Kekuasaan Aleppo dari Dinasti Ayyubiyah

An-Nasir Yusuf ingin mengembalikan kekuasaan para keturunan Salahuddin, dan kemudian ia menggalang dukungan dari semua amir Ayyubiyah di Syam 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 Syam, dan wilayah tersebut kemudian secara perlahan terlepas dari kendalinya.

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 Syam. 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.

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.

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 Syam 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.