Amr Ibn Al-Aas quería hacer de
Alejandría
la sede del gobierno , así que pidió permiso al califa , pero se le ordenó seleccionar una posición más central , ya que el camino a Alejandría era susceptible de ser cortado por la inundación del Nilo y con ello la comunicación con Medina , entonces la sede del Califato .
Amr Ibn Al-Aas construyó
Fustat
, y las tribus árabes que participaron en la conquista de Egipto vivían en la nueva metrópoli .
Cuando Al-Mamun llegó a Egipto y aplastó una rebelión ahí , permitió que los soldados árabes que viviesen en las aldeas y se permitió emigrar a Egipto un gran número de descendientes de la tribu Kais en Wadi Hoaf , en la orilla oriental del Nilo .