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.
Perang Salib Pertama
Kekhalifahan Umayyah telah menaklukkan Suriah, Mesir, dan Afrika Utara dari Kekaisaran Bizantium yang didominasi kaum Kristen, serta Hispania dari Kerajaan Visigoth. Di Afrika Utara, Kekhalifahan Umayyah kemudian runtuh dan sejumlah kerajaan Muslim yang lebih kecil bermunculan, misalnya Aghlabiyyah yang menyerang Italia pada abad ke-9. Pisa, Genoa, dan Kepangeranan Catalunya mulai bertempur melawan berbagai kerajaan Muslim agar dapat menguasai Cekungan Mediterania, ditunjukkan dengan kampanye Mahdiya tahun 1087 serta pertempuran di Mallorca dan Sardinia.