Kekhalifahan Fatimiyah adalah kekhalifahan Syiah Ismailiyah yang membentang luas di Afrika Utara, dari Laut Merah di timur hingga SamudraAtlantik di barat. Dinasti asal Arab memerintah di sepanjang pantai Mediterania Afrika dan akhirnya menjadikan Mesir pusat kekhalifahan. Pada puncaknya kekhalifahan termasuk di samping Mesir berbagai wilayah Maghreb, Sudan, Sisilia, Levant, dan Hijaz. Dinasti Ayyubiyah adalah dinasti Muslim Sunni yang berasal dari Kurdi yang didirikan oleh Saladin dan berpusat di Mesir. Dinasti memerintah sebagian besar Timur Tengah selama abad ke-12 dan ke-13. Saladin naik ke wazir Fatimiyah Mesir pada tahun 1169, sebelum menghapuskan kekhalifahan Fatimiyah pada tahun 1171. Tiga tahun kemudian, ia dinyatakan sebagai sultan setelah kematian mantan gurunya, penguasa Zengid, Nur al-Din. Selama dekade berikutnya, Ayyubiyah meluncurkan penaklukan di seluruh wilayah dan pada 1183, wilayah mereka meliputi Mesir, Suriah, Mesopotamia Atas, Hijaz, Yaman dan pantai Afrika Utara hingga perbatasanTunisia modern. Sebagian besar negara-negara Tentara Salib termasuk Kerajaan Yerusalem jatuh ke Saladin setelah kemenangannya di Pertempuran Hattin pada tahun 1187. Namun, Tentara Salib mendapatkan kembali kendali atas garis pantaiPalestina pada tahun 1190-an.