7世紀に入ると、東ローマ帝国の国力の衰退を好機として、アラビア半島からアラブ人のイスラム教徒(ウマイヤ朝)が北アフリカのエジプトに侵攻・征服し、その勢いを駆ってベルベル人の住む領域まで攻め込んだ()。