Los primeros habitantes de la ciudad eran casi en su totalidad los soldados y sus familias, y la organización de la ciudad era similar a la de una guarnición: Amr quería que Fustat ejerciera como base para conquistar el resto de África del Norte, así como para lanzar, más tarde, campañas militares contra Bizancio.