Kekhalifahan Abbasiyah
Bagaimanapun tentara Mamluk membantu sekaligus menyulitkan kekhalifahan Abbasiyah. karena berbagai kondisi yang ada di umat muslim saat itu pada akhirnya kekhalifahan ini hanya menjadi simbol dan bahkan tentara Mamluk ini, yang kemudian dikenal dengan "Bani Mamalik" berhasil berkuasa, yang pada mulanya mengambil inisiatif merebut kekuasaan kerajaan Ayyubiyyah yang pada masa itu merupakan kepanjangan tangan dari khilafah Bani Abbas, hal ini disebabkan karena para penguasa Ayyubiyyah waktu itu kurang tegas dalam memimpin kerajaan. Bani Mamalik ini mendirikan kesultanan sendiri di Mesir dan memindahkan ibu kota dari Baghdad ke Cairo setelah berbagai serangan dari tentara tartar dan kehancuran Baghdad sendiri setelah serangan Mongol di bawah pimpinan Hulagu Khan. Walaupun berkuasa Bani Mamalik tetap menyatakan diri berada di bawah kekuasaan (simbolik) kekhalifahan, dimana khalifah Abbasiyyah tetap sebagai kepala negara.
Dinasti Ayyubiyah
Di sebelah timur, Dinasti Khwarezmia di bawah kepemimpinan Jalauddin Mingburnu merebut kota Khilat dari tangan al-Asyraf. Sementara itu, Dinasti Rasuliyah (yang sebelumnya merupakan bani yang setia) mulai mengambil alih wilayah Ayyubiyah di Arabia. Pada tahun 1222, Dinasti Ayyubiyah mengangkat pemimpin Rasuliyah Ali bin Rasul sebagai gubernur Mekkah. Pemerintahan Ayyubiyah di Yaman dan Hijaz sendiri terus melemah, dan gubernur Yaman Ayyubiyah, Mas'ud bin Kamil, terpaksa bertolak ke Mesir pada tahun 1223. Untuk mengisi kekosongan, ia mengangkat Nuruddin Umar sebagai wakilnya. Pada tahun 1224, sebuah dinasti al-Yamani berhasil menguasai wilayah Hadramaut. Kendali Ayyubiyah di wilayah itu sendiri memang lemah akibat kesulitan dalam memerintah wilayah utama Yaman. Kemudian, setelah wafatnya Mas'ud bin Kamil pada tahun 1229, Nuruddin Umar mengangkat dirinya sebagai penguasa Yaman yang merdeka dan tidak lagi membayarkan upeti tahunan kepada pemerintah Ayyubiyah di Mesir.