Khalifah
Setelah perang saudara pertama di penghujung masa Kekhalifahan Rasyidin, Hasan bin 'Ali menyerahkan tampuk kekuasaan kepada Mu'awiyah yang kemudian mengubah bentuk kekhalifahan menjadi monarki-dinasti, menandai dimulainya masa Kekhalifahan Umayyah. Berpusat di Damaskus, Bani Umayyah memegang tampuk kekhalifahan selama hampir seabad sebelum akhirnya digulingkan kelompok Abbasiyah yang mendirikan kekhalifahan-dinasti mereka sendiri mulai tahun 750. Berbeda dengan masa Khulafaur Rasyidin atau Umayyah, khalifah pada masa Abbasiyah tidak lagi memimpin secara langsung seluruh wilayah dunia Islam dan wilayah kekuasaannya hanya berkisar di kawasan Mesopotamia. Beberapa kepala negara Muslim (bergelar amir atau sultan) memimpin wilayah kekuasaan mereka secara mandiri tanpa campur tangan khalifah. Meski begitu, khalifah tetap dipandang sebagai pemimpin dunia Islam secara keseluruhan dan kepala negara Muslim yang lain memberikan ketundukkan mereka secara simbolis kepada khalifah. Berbeda dengan Umayyah yang sangat bercorak Arab, Abbasiyah yang berpusat di kawasan Mesopotamia memberikan corak Persia yang kental pada kekhalifahan.
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.