历山大在尼罗河西岸，而哈里发的军队与哈里发本人不应该被水隔开。所以，完成埃及的征服后，阿姆鲁将巴比伦要塞附近的营地建设成了一座“驻军城镇”，命名为福斯塔特，它也成为阿拉伯人在埃及建立的第一座城镇。这座城镇位于尼罗河东岸，三角洲的南端，东临沙漠，具有控制上下埃及的战略意义。在巴比伦要塞，阿姆鲁也设置了驻军，以雇佣并监督在巴比伦的由科普特人（本地基督徒）组成的官僚团体，这些人在新政府日常事务的管理上发挥了重要作用。阿姆鲁开始用泥砖和烤砖修建福斯塔特城，在赫尔墨波利斯发现的7世纪40年代的文件记录了政府的命令