フスタート
1100年代中葉、ファーティマ朝のカリフは、10代のアーディドであった。しかし、アーディドの地位はあくまでも儀礼上だけのものに過ぎず、実権は宰相シャーワルが保有していた。シャーワルは、キリスト教勢力及びシリアのカリフであるヌールッディーンの勢力をエジプトから排除するように努めてきた。シャーワルの努力が、エジプトをこの2つの勢力の軍事的成功を妨げてきたと言って良い。
しかし、1168年、エルサレム王国国王アモーリー1世が十字軍の勢力範囲を拡大するために、エジプトへの侵攻を開始した。ついには、アモーリーのエジプト侵攻は、成功に終わり、アモーリーの軍隊は、ナイル川河畔の要塞都市ビルベイス(en)を攻略し、ビルベイスの住民を大量虐殺すると、その軍隊は、フスタートへの進軍を開始した。アモーリーとその軍隊は、フスタートの南方で宿営を開始し、当時18歳のカリフであったアーディドにフスタートの降伏あるいはフスタートをビルベイスの不幸の再来とどちらを選択するかという書簡を送った。
数千年の間、エジプトの首都は、ナイル川流域を転々としていた。テーベ、メンフィスといった都市が一例として挙げられるが、エジプトはそれだけ、ナイル川に依存していることの証左でもある。
紀元前331年、アレクサンドロス3世がエジプトを征服すると、彼の名前にちなんだ都市がナイル川河口に建設された。それが現在のアレクサンドリアである。アレクサンドリアがエジプトの政治、経済、宗教、文化の中心であった時代は、それ以降、641年、イスラーム勢力(アラブ人)がアレクサンドリアを陥落させるまで続いた。ウマルの命令を受けていたアムル・イブン・アル=アースは、ナイル川東岸に新しい都市を建設した。
フスタートの初期の人口のほとんどが、戦士とその家族で占められており、都市のレイアウトは要塞に似ていた。アムルの考えは、フスタートを北アフリカ及び東ローマ帝国の攻略の拠点とすることであった。フスタートが北アフリカ攻略の拠点であり続けたのは、670年にチュニジアの地にケルアンが建設するまで続いた。
フスタートには、642年にアフリカ最古のモスクであるアムル・イブン・アル=アース・モスクが建設され、その周辺には役所が建設された 。フスタートへの移住者はイエメンからのグループが最大であり、アラビア半島西部からのグループがそれに続いた。また、ユダヤ人やローマ人の商人もフスタートに居住していた。アラビア語がエジプトにおいて最も使用される言語となったが、8世紀までは、旧来のコプト語が使用されていた。