カイロ
フスタート市民はカイロに逃げ、以後カイロは商業都市として発展を始めることとなった。1169年にはザンギー朝の部将シールクーフがカイロに入城したが、わずか2ヵ月後に急死し、代わって甥のサラーフッディーン(サラディン)が実権を握った。
1169年にファーティマ朝に代わってカイロでアイユーブ朝の政権を確立したサラーフッディーンは、ファーティマ朝の政府施設を接収するとエジプトの政府機能の一切をカイロに集約させた。カイロ南東のモカッタムの丘の端に城砦(シタデル)を建設して守りを固めるとともに、城壁と市街を南に拡大してフスタートをカイロに取り込ませる形で都市の拡張を進めた。この事業はアイユーブ朝に続くマムルーク朝の時代に至って完成し、東西交易によって空前の繁栄を迎えた。1258年にバグダードがモンゴルに征服された後は、アッバース家末裔のカリフもカイロへと迎えられてイスラム世界の政治的・精神的な中心地ともなり、スンナ派を奉じたサラーフッディーンによってシーア派からスンナ派のイスラム学院に改められたアズハル(アル=アズハル大学)はスンナ派イスラム世界の最高学府として高い影響力を持つようになった。カイロの町にはアイユーブ朝、マムルーク朝のスルタンやアミールなど有力者によって盛んに建築事業が行われ、モスクをはじめ多くの歴史的建造物が立ち並ぶイスラム都市としても発展した。カイロの旧市街は世界遺産にも登録されている。
しかし、14世紀に頂点を迎えたカイロの繁栄は、15世紀以降、ペストの流行などが原因で次第に衰えを見せ始めた。
イスラム帝国の将軍アムル・イブン・アル=アースは、639年にエジプトへの侵攻を開始して東ローマ帝国の駐留軍を破り、643年にローマ軍の駐屯都市バビュロンの近くにアラブによるエジプト支配の拠点として軍営都市を築き、「フスタート」の名を与えた。フスタートは現在カイロ市内の一部となっている地区である。初代エジプト総督となったアムルはフスタートの建設を進めるとともに、エジプトに灌漑施設を建設するなど支配の構築に努め、フスタートはその後、ファーティマ朝時代まで一貫してエジプトの首府の地位を保つこととなった。フスタートはその後、ウマイヤ朝、アッバース朝のエジプト州治所となった。7世紀のアッバース朝時代にはフスタートの北部にアスカルという新しい町を築き、ここがアッバース朝のエジプト支配の拠点となった。
9世紀に入るとアッバース朝は弱体化が顕著になり、868年にはトゥールーン朝が事実上独立してフスタートに首都を置いた。トゥールーン朝始祖のアフマド・イブン=トゥールーンは870年にはアスカルのさらに北にカターイーの町を築き、イブン=トゥールーン・モスクを建設した。その後トゥールーン朝は弱体化して905年には再びアッバース朝に征服されたものの、既にアッバース朝に昔日の勢いはなく、935年には再び半独立のイフシード朝の首都となった。