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.