I 1169 ble Saladin utnevnt til ny vesir av Egypt av fatimidene og to år senere grep han makten fra familien til den siste fatimidkalifen, al-'Āḍid. Som den første sultanen av Egypt etablerte Saladin Ajjubide-dynastiet, basert i Kairo, og allierte Egypt med Abbasidene, som var hadde hovedsete i Bagdad. I sin regjeringstid fikk Saladin også bygget Kairocitadellet, som fungerte som sete for den egyptiske regjeringen fram til midten av det 19. århundre.