O domínio islmico
A conquista do Egipto pelos árabes insere-se no movimento de expansão destas populações que se iniciou após a morte do profeta Muhammad (Maomé). Em 639, Amr ibn al As, lugar-tenente do califa Omar, liderou uma expedição militar ao Egipto da qual resultou a expulsão definitiva do poder bizantino por volta de 642.
Amr instalou a capital do Egipto em Al Fustat, onde tinha existido uma fortaleza romana chamada Babilónia.
Ao longo dos séculos seguintes a população que habitava o Egipto acabaria por se converter ao islão e por adoptar como língua o árabe. Para a arabização do Egipto contribuiu a instalação no território de tribos oriundas da Península Arábica.
O Egipto tornou-se uma província do califado omíada até 750, ano em que este foi derrubado e substituído pelo califado abássida. Os abássidas transferiram a capital do califado de Damasco para Bagdade, tendo o seu poder entrado em decadência em meados do século IX, o que permitiu a ascensão de dinastias locais em vários partes do império.