自公元640年起，埃及由阿拉伯伊斯兰帝国占领，结束了古希腊-罗马帝国近千年的统治，埃及被逐渐“阿拉伯伊斯兰化”。在10世纪期间，埃及法蒂玛王朝统治期间，国势强盛，疆域广大，它包括了阿拉伯半岛及小亚细亚部分，影响了罗马教皇的基督教的东扩，甚至连基督教教徒到圣城耶路撒冷朝圣都遇到困难。1095年罗马教皇召集宗教大会，鼓动基督教徒起来消灭东方穆斯林夺回“圣地”耶路撒冷。从第二年起，教皇200年间总共发起八次十字军“圣战”。1164年至1169年，埃及被十字军占领，萨拉丁奉命进军埃及，击退十字军，保全了开罗。1171年萨拉丁废黜法蒂玛王朝哈里发，建立阿尤布王朝，自任第一任“苏丹”，建萨拉丁城堡并把王宫搬了进去。