Dinasti Ayyubiyah
pewarisnya, al-Mu'azzam Isa, dan kemudian mendatangi perkemahan as-Salih Ayyub di al-Mansourah di Mesir untuk menawarkannya kekuasaan atas Karak asalkan mereka mendapatkan kepemilikan di Mesir. As-Salih Ayyub menyetujui tawaran tersebut dan mengutus kasim Badruddin Sawabi sebagai gubernur Karak.
Pada tahun 1248, armada Tentara Salib yang terdiri dari 1800 perahu dan kapal mendatangi pulau Siprus dengan maksud untuk menaklukkan Mesir sebagai bagian dari Perang Salib Ketujuh. Komandan mereka, Louis IX, mencoba mengajak bangsa Mongol melancarkan serangan yang terkoordinasi ke Mesir, tetapi ajakan tersebut tidak membuahkan hasil. Maka Tentara Salib memutuskan untuk berlayar
ke Dimyath dan penduduk setempat langsung melarikan diri setelah mereka mendarat. ash-Shalih Ayyub sendiri sedang berada di Suriah pada saat itu. Setelah mendengar kabar mengenai serangan tersebut, ia bergegas kembali ke Mesir, tetapi ia tidak mendatangi Dimyath. Ia pergi ke Manshurah dan di situ ia mengumpulkan pasukan yang melancarkan serangan-serangan untuk mengganggu Tentara Salib.
Ash-Shalih Ayyub jatuh sakit dan kesehatannya makin menurun akibat tekanan dari Tentara Salib. Istrinya yang bernama Syajaruddur menyerukan pertemuan para jenderal dan kemudian ia menjadi panglima tertinggi pasukan Mesir. Syajaruddur memerintahkan agar Mansurah dibentengi, dan juga agar persediaan-persediaan ditimbun di tempat tersebut. Selain itu, ia menitahkan agar pasukan Mesir
dipusatkan di Mansurah, dan ia juga mengatur armada Mesir dan menempatkannya di berbagai tempat strategis di sepanjang Sungai Nil. Maka upaya Tentara Salib untuk merebut Mansurah berhasil dipatahkan, dan Raja Louis tiba-tiba menghadapi situasi yang genting. Ia memutuskan untuk menyeberangi Sungai Nil dan melancarkan serangan kejutan terhadap Mansurah. Sementara itu, ash-Shalih
Ayyub tutup usia. Walaupun begitu, jenderal-jenderal Mamluk Bahri yang tunduk kepada Syajaruddur dan as-Salih Ayyub (termasuk Ruknuddin Baibars dan Aybak) melancarkan serangan balasan dan menimbulkan korban jiwa yang besar di pihak Tentara Salib. Pada saat yang sama, pasukan Mesir memutus jalur persediaan Tentara Salib dari Dimyath, sehingga bala bantuan tidak
dapat didatangkan. Anak laki-laki As-Salih Ayyub yang baru saja dinyatakan sebagai sultan Ayyubiyah yang baru, al-Mu'azzam Turansyah, juga berhasil mencapai Mansurah pada saat itu dan semakin memperhebat pertempuran melawan Tentara Salib. Tentara Salib akhirnya menyerah dalam Pertempuran Fariskur, dan Raja Louis dan para pengikutnya ditangkap.
Setelah berhasil mengalahkan Tentara Salib, hubungan Al-Mu'azzam Turansyah dengan Mamluk semakin memburuk, dan Turansyah berulang kali mengancam mereka dan Syajaruddur. Kelompok Mamluk tidak ingin kehilangan kekuasaan mereka, sehingga mereka memberontak melawan sultan dan menghabisi nyawanya pada April 1250. Aybak menikahi Syajaruddur dan kemudian memerintah Mesir sebagai perantara Sultan
al-Asyraf II. Walaupun al-Asyraf II merupakan sultan Ayyubiyah secara resmi, statusnya hanya berupa gelar saja.
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.
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.
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 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.
Hubungan antara an-Nasir Yusuf dan Bahri Mamluk semakin menegang setelah an-Nasir Yusuf menolak menyerang Mesir. Pada Oktober 1257, Baibars dan orang-orang Mamluk lainnya meninggalkan Damaskus atau diusir dari kota tersebut. Mereka kemudian pindah ke Yerusalem. Saat gubernur Kutuk menolak membantu mereka melawan an-Nasir Yusuf, Baibars melengserkannya dan
memerintahkan agar amir Karak yang bernama al-Mugith Umar dinyatakan sebagai gubernur yang baru dalam khotbah di Masjid Al-Aqsa. Sebelumnya, al-Mugith Umar dikenal karena telah menerima para pembangkang politik dari Kairo dan Damaskus yang sedang mencari suaka.
Tak lama setelah menguasai Yerusalem, Baibars menaklukkan Gaza. An-Nasir Yusuf mengambil tindakan balasan dengan mengirim pasukannya ke Nablus. Maka meletuslah sebuah pertempuran dan kelompok Mamluk kemudian melarikan diri menyeberangi Sungai Yordan menuju kawasan Balqa. Mereka lalu pergi ke Zughar di ujung selatan Laut Mati, dan dari situ mereka menyatakan bahwa mereka tunduk kepada