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 .