Jabarkan Fustat, ibu negara baharu dari Penaklukan Islam di Mesir dalam bahasa melayu

Dengan kejatuhan Iskandariah, orang Islam menjadi tuan di Mesir. Ketika zaman penaklukan tersebut, Iskandariah ialah ibu negara Mesir. Apabila Iskandariah ditakluki oleh tentera Islam, rumah yang ditinggalkan oleh Byzantine telah didiami oleh orang Islam. Orang Islam kagum dan tertarik dengan Iskandariah, "ratu bandar". 'Amr berharap agar Iskandariah kekal menjadi ibu negara Muslim Mesir. Dia menulis surat kepada Khalifah memohon kebenaran melakukannya. 'Umar menolak cadangan tersebut memandangkan Iskandariah ialah bandar maritim dan sentiasa terdedah kepada serangan tentera laut Byzantine.

Beliau mencadangkan yang ibu negara haruslah dibina di kawasan yang lebih dalam di bahagian tengah, tempat yang tiada air yang terlalu banyak memisahkan antaranya dan Arab. Seperti yang dijanjikan dengan Cyrus, kekayaan Mesir di Iskandariah tidak disentuh dan orang Rom dan Yunani dijadikan tahanan. Penduduk berbangsa Yunani diberikan pilihan, sama ada kembali ke wilayah Yunani dengan selamat tanpa sebarang harta mereka, atau tinggal di Iskandariah dengan membayar Jizyah. Sesetengah mereka memilih untuk tinggal, manakala yang lainnya pergi ke tanah jajahan Byzantine yang lain.

'Amr kemudiannya memilih tapak yang sesuai dijadikan ibu negara Mesir. Pilihannya ialah pada kawasan yang dia pacakkan khemah ketika pertarungan Babylon. Khemahnya dipasang lebih kurang suku batu timur laut kubu itu. Dikhabarkan selepas peperangan itu tamat, dan tentera menuju ke Iskandariah, mereka mula mencabut khemah dan mengemas utuk bergerak, didapati seekor merpati bersarang di atas khemah dan sedang mengeram telurnya. 'Amr mengarahkan agar khemah itu dibiarkan berdiri tanpa diusik. Tenteranya pun berarak pergi meninggalkan khemah itu di dataran Babylon. Disebabkan itu, 'Amr melihatnya sebagai isyarat dari langit. Dia memutuskan yang "di mana merpati bersarang, di situ orang membina bandar". Memandangkan khemah 'Amr merupakan pusat kepada bandar tersebut, bandar itu dinamakan sebagai Fustat, yang bermakna khemah dalam bahasa Arab. Struktur binaan yang pertama dibuat ialah masjid yang kemudian dikenali sebagai Masjid 'Amr ibn al-'As. Bandar Fustat dibina di timur Babylon. Lama-kelamaan, Fustat membesar dan merangkumi kota lama Babylon. Ia menjadi bandar yang sibuk dan pusat komersil Mesir.