Mesir
Dengan luas wilayah sekitar 997.739km² Mesir mencakup Semenanjung Sinai (dianggap sebagai bagian dari Asia Barat Daya) sedangkan sebagian besar wilayahnya terletak di Afrika Utara. Mesir berbatasan dengan Libya di sebelah barat, Sudan di selatan, jalur Gaza dan Israel di utara-timur. Perbatasannya dengan perairan ialah melalui Laut Tengah di utara dan Laut Merah di timur.
Dinasti Ayyubiyah
An-Nasir Yusuf ingin mengembalikan kekuasaan para keturunan Salahuddin,[68] 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.[69] 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.[68]