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.
Kekhalifahan Kordoba
Seluruh khalifah Kordoba berasal dari Dinasti Umayyah, yang sebelumnya menguasai Timur Tengah tetapi dikalahkan oleh Dinasti Abbasiyah. Kekuasaan Kordoba dianggap sebagai salah satu masa kejayaan Islam di Iberia, namun mulai melemah pada tahun 1010. Awal dari kehancuran khilafah Bani Umayyah di Al-Andalus adalah ketika Hisyam al-Mu'ayyad Billah naik tahta dalam usia sebelas tahun. Oleh karena itu kekuasaan aktual berada di tangan para pejabat. Pada tahun 981, Khalifah menunjuk Muhammad bin Abi 'Amir sebagai pemegang kekuasaan secara mutlak. Dia seorang yang ambisius yang berhasil menancapkan kekuasaannya dan melebarkan wilayah kekuasaan Islam dengan menyingkirkan rekan-rekan dan saingan-saingannya. Atas keberhasilan-keberhasilannya, ia mendapat gelar Al-Manshur. Ia mangkat pada tahun 1002 dan digantikan oleh puteranya 'Abdul Malik al-Muzhaffar yang masih dapat mempertahankan keunggulan negara. Akan tetapi, setelah mangkat pada tahun 1008, ia digantikan oleh 'Abdul Rahman Syanjul, adik tirinya yang tidak memiliki kualitas bagi jabatan itu. Dalam beberapa tahun saja, negara yang tadinya makmur dilanda kekacauan dan akhirnya kehancuran total. Pada tahun 1031, Khalifah Hisyam III mengundurkan diri. Beberapa orang yang dicoba untuk menduduki jabatan itu tidak ada yang sanggup memperbaiki keadaan. Akhirnya, dewan menteri yang memerintah Kordoba menghapuskan jabatan khalifah. Ketika itu, Al-Andalus sudah terpecah dalam banyak sekali negara kecil yang berpusat di kota-kota tertentu, yang disebut dengan nama "taifa".