Fustat dejó de ser la base para organizar la extensión árabe en África cuando se fundó Kairuán, situada en Túnez, en el año 670.