Penaklukan Islam di Mesir

Tentera al-Rasyidin menyeberangi sempadan Mesir

Pada Disember 639, 'Amr ibn al-'As menuju ke mesir bersama kekuatan 4,000 orang tentera. Kebanyakan tentera daripada kabilah Arab 'Ak, walaupun Al-Kindi menyatakan bahawa sepertiga askarnya adalah kabilah Arab Ghafik. Tentera Arab turut disertai oleh beberapa tentera Rom dan Parsi yang telah memeluk Islam. Walau bagaimanapun, 'Umar, Khalifah Islam, mempertimbangkan semula arahan beliau kepada Amr, memikirkan adalah sukar untuk menakluk negara yang sebesar Mesir dengan kekuatan 4,000 orang tentera sahaja. Kemudian, beliau mengutus surat kepada 'Amr memerintahkannya untuk pulang.
Pengutus surat, 'Uqbah ibn 'Amr, bertembung dengan Amr di Rafah, tidak berapa jauh dari sempadan Mesir. Amr dapat meneka isi kandungan surat tersebut, lalu 'Amr mengarahkan tenteranya untuk bergerak dengan lebih cepat. 'Amr berkata kepada 'Uqbah yang dia akan menerima surat khalifah daripadanya selepas tentera berhenti daripada perjalanan hari itu. 'Uqbah, yang tidak mengetahui isi kandungan surat tersebut, bersetuju dan bergerak bersama tentera tersebut. Tentera yang kemudiannya berhenti pada waktu malam di Shajratein, sebuah lembah kecil berhampiran bandar El Arish, yang 'Amr tahu terletak di dalam sempadan Mesir. 'Amr kemudiannya menerima dan membaca surat 'Umar lalu berunding dengan sahabatnya tentang apa yang perlu dilakukan. Pendapat sebulat suara bersetuju memandangkan mereka menerima surat di tanah Mesir, mereka mempunyai kebenaran untuk mara.
Apabila 'Umar menerima surat balasa, beliau memutuskan untuk memerhati perkembangan lanjut dan mula menumpukan usaha kepada tentera baru di Madinah yang boleh dihantar ke Mesir sebagai bantuan tambahan. Semasa Aidil Adha, tentera Muslim mara dari Shajratein ke El Arish, pekan kecil yang tidak mempunyai tentera garrison. Pekan itu tidak menentang, dan penduduknya menawarkan taat setia sebagai syarat biasa. Tentera Muslim meraikan hari raya Aidil Adha di sana.

Penaklukan Pelusium dan Belbeis

Pada penghujung Disember 639 atau awal Januari 640, tentera Muslim tiba di Pelusium, sebuah kota Rom Timur yang berkawal dan dianggap sebagai gerbang timur Mesir ketika itu. Tentera Muslim mengepung kota itu sehingga dua bulan. Pada Februari 640, kumpulan penyerang yang diketuai oleh panglima terkemukan Huzaifah ibn Wala telah berjaya menyerang dan menakluk buku dan kota tersebut. Armanousa, anak perempuan Cyrus yang telah bertarung menentang Muslim di Pelusium dan ditawan, telah dihantar kepada bapanya di Kubu Babylon.
Kekalahan disebabkan tentera Muslim telah dibantu oleh Badwi Sinai yang mengambil ikhtiar untuk menyertai mereka menakluk Mesir. Badwi ini adalah dari kalangan kabilah Rashidah dan Lakhm Mudahnya Pelusium jatuh ke tangan Arab Muslim dan kelemahan bantuan Byzantine untuk membantu bandar ketika kepungan berbulan lama itu sering dikaitkan dengan pengkhianatan gabenor Mesir, Cyrus, yang juga pengikut Melkite Patriark Iskandariah.
Selepas kejatuhan Pelusium, tentera Muslims mara menuju ke Bilbeis, 40 batu dari Memphis melalui jalan gurun dan mengepungnya. Belbeis adalah tempat pertama di Mesir yang diberi perhatian dan penentangan oleh Byzantines terhadap penakluk Arab. Dua paderi Kristian yang diiringi Cyrus dari Iskandariah dan jeneral Rom ternama Aretion keluar untuk berunding dengan 'Amr ibn al-'As. Aretion sebelum itu ialah gabenor Byzantine di Jerusalem, dan telah lari ke Mesir apabila kota itu jatuh ke tangan Muslim. 'Amr memberi tiga pilihan: memeluk Islam, membayar Jizyah, atau menentang tentera Muslim. Mereka meminta tiga hari untuk menjawab, kemudian - seperti yang dinyatakan oleh al-Tabari - meminta dua hari lagi. Pada penghujung hari kelima, dua paderi dan jeneral itu memutuskan untuk menolak Islam dan Jzyah dan mereka akan menentang tentera Muslims. Mereka juga mengingkari pemerintah mereka, Cyrus, yang mahu menyerah diri dan membayar Jizyah. Cyrus kemudiannya pergi ke Kubu Babylon, manakala paderi dan Aretion tinggal untuk bertarung. Pertarungan tersebut menyebabkan kemenangan Muslim dan kematian Aretion. 'Amr ibn al-'As kemudiannya cuba meyakinkan pendudduk asal Mesir untuk membantu tentera Arab dan menyerahkan kota itu, berdasarkan hubungan antara Mesir dan Arab melalui Siti Hajar. Apabila penduduk Mesir enggan, pengepungan Bilbeis diteruskan sehingga kota itu tewas selepas sebulan. Pada penghujung 640, bandar tersebut diserahkan kepada Muslim. Dengan kejatuhan Belbeis, tentera Muslim hanya sehari sahaja jarak dari ke Delta.

Pengepungan Babylon

Amr berpandangan yang penaklukan Mesir adalah suatu kemenangan mudah. Malah di kota kara Pelusium dan Bilbeis, tentera Muslim tidak begitu ditentang secara hebat. Penaklukan Pelusium berlaku selama dua bulan dan Bilbeis pula sebulan. Kedua-dua pertarungan adalah permulaan sebelum pengepungan Babylon, sebuah bandar yang lebih besar dan penting. Di sini, penentangan berskala besar amat dijangkakan. Selepas kejatuhan Bilbeis, tentera Muslim mara ke Babylon, berhampiran Kaherah. Muslim tiba pada Mei 640. Babylon merupakan bandar yang berkubu yang disediakan oleh Rom sekiranya dikepung. Di luar bandar pula, parit telah digali dan sepasukan tentera yang besar diletakkan di antara parit dan dinding kota. Tentera Muslim mengepung kota iru pada Mei 640. Kubu itu mempunyai struktur yang kukuh dengan 60 kaki tinggi dan 6 kaki tebal dan diletakkan bersama menara dan benteng. Tentera Muslim yang seramai sekitar 4,000 orang tidak berjaya menyerang kedudukan tentera Rom. Sumber Muslim meletakkan yang tentera Rom di Babylon lebih kurang 6 kali lebih kuat dari tentera Muslim. Untuk dua bulan seterusnya, pertarungan tidak membuahkan sebarang hasil dengan Byzantine mempunyai kelebihan dengan menahan setiap kali serangan tentera Muslim.
Pada Mei 640 juga, 'Amr menghantar pasukan kecil untuk menjarah kota Fayoum. Byzantine sudah dapat mengagak perkara ini lalu menyediakan kawalan yang ketat di jalan menuju ke kota tersebut. Mereka juga memperkukuhkan garison di pekan Lahun yang berhampiran. Apabila tentera Arab Muslim menyedari yang Fayoum terlalu kuat untuk ditakluki, mereka menuju ke Gurun Barat, dan mengambil semua ternakan dan haiwan yang ada. Mereka kemudiannya menuju ke Oxyrhynchus (Per-Medjed), yang kemudiannya dikalahkan. Tentera Arab kemudiannya pulang ke Mesir Hilir di Sungai Nil.

Pasukan Bantuan dari Madinah

Pada Julai, 'Amr menulis kepada 'Umar untuk memohon pasukan bantuan; tetapi sebelum surat tersebut tiba, khalifah telahpun menghantar pasukan bantuan yang pertama yang terdiri daripada 4000 kekuatan. Kebanyakan ahli pasukan tersebut terdiri daripada bekas tentera yang bertarung di Syrian. Walaupun dengan bantuan ini, 'Amr masih tidak berjaya. Pada Ogos 640, 'Umar mengumpulkan 4,000 lagi kekuatan yang terdiri daripada 4 ketumbukan yang setiap satunya terdiri daripada 1,000 tentera elit. Zubair ibn al-Awwam, pahlawan dan panglima yang tersohor, perajurit Perang Yarmuk dan pernah menjadi pengawal bergerak elit di bawah Khalid al-Walid, telah dilantik sebagai komander tertinggi tentera - 'Umar juga menawarkan Zubair ketua panglima dan gabenor Mesir tetapi beliau menolaknya. Komander ketumbukan termasuklah Miqdad bin Al-Aswad, Ubaidah ibn as-Samit, dan Kharijah ibn Huzaifah. Pasukan bantuan ini tiba di Babylon sekitar September 640. Kekuatan tentera Muslim kini meningkat kepada 12,000, kekuatan yang agak mencukupi untuk memulakan kembali serangan.

Pertarungan Heliopolis

Sepuluh batu dari Babylon terletaknya Heliopolis. Tentera Muslim tiba di Heliopolis pada bulan Julai 640. Bandar ini merupakan bandar Kuil MAtahari Firaun, dan terkenal dengan tugu, monumennya yang gah dan institusi pembelajarannya. Terdapat ancaman yang tentera dari Heliopolis mampu menyerang tentera Muslim dari sisi semasa mereka bertarung dengan Rom di Babylon. Dengan pasukan kecil, 'Amr dan Zubair mara menuju ke Heliopolis. Terdapat pertembungan pasukan berkuda di kawasan kejiranan Abbaseya kini. Pertembungan itu tidak menentu, walaupun hasilnya ialah penaklukan kubu yang terletak di antara kejiranan Abdyn dan Azbakeya kini. Tentera Byzantine yang berundur pergi ke Kubu Babylon atau kubu Nikiû. Pada suatu kawasan yang tidak terjaga di dinding Heliopolis, Zubair dan beberapa tentera pilihannya mendaki dinding kota itu, dan menewaskan pengawal dan membuka pintu gerbang untuk pasukan Muslim memasuki kota itu. Heliopolis akhirnya tewas ke tangan Muslim. 'Amr dan Zubair kembali ke Babylon.

Penaklukan Fayoum dan Babylon

Apabila khabar tentang kejayaan Muslim di Heliopolis tiba di Fayoum, garison Byzantine di bawah arahan Domentianus meninggalkan kota tersebut dan melarikan diri ke Abuit. Dari Abuit, mereka lari ke Nil menuju ke Nikiu tanpa memaklumkan penduduk Fayoum dan Abuit yang mereka meninggalkan kota tersebut kepada musuh. Apabila maklumat tentang perkara ini sampai kepada 'Amr, dia mengarahkan tenteranya menyeberangi Nil dan menakluk Fayoum dan Abuit. Tentera Muslim menakluk keseluruhan wilayah Fayoum tanpa sebarang penentangan daripada Byzantine.
Garison Byzantine di Babylon semakin berani berbanding sebelum itu dan mula mara menyeberangi parit, walaupun dengan kesukaran. Terdapat kebuntuan antara tentera dan Byzantine di Babylon, sehingga komander Muslim commander merencana strategi yang bijak dan menyebabkan kematian yang ramai dari kalangan tentera Byzantine apabila mereka mengelilingi tentera tersebut daripada tiga bahagian semasa mereka mara. Tentera Byzantine kemudiannya berundur kembali ke kubu, tetapi sudahpun terlalu lemah untuk melakukan sebarang serangan. Keadaan ini memaksa Byzantine berunding degan Muslim. Jeneral Byzantine Theodorus memindahkan markasnya ke Pulau Rauda, manakala Cyrus, yang dikenali sebagai Muqawqis dalam sejarah Islam, bersetuju untuk berunding dengan Muslim walaupun gagal membuahkan sebarang hasil. Utusan sering bertukar antara Theodorus dan 'Amr, menyebabkan 'Amr berjumpa sendiri dengan Theodorus. Selepas rundingan yang buntu, tentera Muslims bertindak pada 20 Disember. Ketika serangan waktu malam, sekumpulan pahlawan yang dipilih sendiri oleh Zubair berjaya memanjat dinding dan membunuh pengawal lalu membuka pintu gerbang kota. Maka, tentera Muslim dapat memasuki kota tersebut dan Kota Babylon berjaya ditakluki pada 21 Disember 640, dengan menggunakan taktik yang sama yang digunakan Khalid ibn Walid di Damsyik. Walau bagaimanapun, Theodorus dan tenteranya berjaya menyusup lari ke pulau Rauda pada malam itu.

Berarak ke Iskandariah

Panglima Byzantine mengetahui sasaran seterusnya bagi tentera Muslim ialah Iskandariah. Mereka turut bersedia untuk berhdapan dengan kepungan bandar. Strategi mereka adalah untuk menghalang tentera Muslim dari Iskandariah dengan menghancurkan kekuasaan mereka melalui kemaraan yang berterusan dan serangan dari kubu-kubu. Jika kaedah ini tidak menghalau mereka pergi, ia tetap akan melemahkan mereka secara emosi dan fizikal. Pada Februari 641, 'Amr mara ke Iskandariah dari Babylon bersama tenteranya. Sepanjang perjalanan dari Babylon ke Iskandariah, Byzantine meletakkan rejimen askar untuk menangguhkan, dan kalau boleh mengalahkan terus tentera Muslim yang sedang mara itu.
Pada hari ketika kemaraan mereka dari Babylon, pengawal terhadapan Muslim bertembung dengan pecahan tentera Byzantine di Tarnut di tebing barat Sungai Nil. Tentera Byzantine gagal untuk mengakibatkan kekalahah teruk tetapi mampu menangguhkan kemaraan buat satu hari. Panglima Muslim memutuskan untuk menghentikan tentera utama di Tarnut dan menghantar pasukan pengawal hadapan berkuda untuk membuka laluan daripada sebarangan pecahan tentera Byzantine. Ini dilakukan supaya tentera utama mampu tiba di Iskandariah tanpda sebarang kelewatan disebabkan tentangan tentera Byzantine di pertengahan jalan. Dua puluh batu dari Tarnut, serpihan tentera Byzantine yang lari dari Tarnut pada hari sebelumnya, menyertai pecahan yang sedia ada di Shareek untuk membentuk pasukan serangan yang lebih kuat. Mereka menyerang dan menghalang pasukan pengawal hadapan Muslim.
Pada hari berikutnya, sebelum tentera Byzantine meneruskan serangan untuk menghapuskan sama sekali pengawal hadapan tentera Muslim, tentera utama Muslim pun tiba, menyebabkan Byzantine untuk berundur. Pada ketika ini, panglima Muslim memutuskan untuk tidak menghantar lagi pengawal hadapan tetapi keseluruhan ketumbukan tentea akan bergerak bersama bermula keesokan harinya.
Tentera Muslim tiba di Sulteis dan bertembung sekali lagi dengan pecahan tentera Byzantine. Pertarungan sengit berlaku dan akhirnya mereka berundur ke Iskandariah. Tentera Muslim berhenti di Sulteis untuk sehari. Iskandariah hanya sejauh dua hari perjalanan sahaja dari Sulteis. Selepas seharian perjalanan, tentera Muslim tiba pula di Kirayun, dua belas batu dari Iskandariah. Di sini, tentera Muslim dihalang oleh pecahan tentera Byzantine seramaiu 20,000 orang. Strateg Byzantine adalah sama ada tentera Muslims dihalau sebelum mereka tiba di Iskandariah atau mereka menjadi selemah mungkin. Keadaan ini bertahan selama sepuluh hari. Pada hari yang kesepuluh, tentera Muslim melancarkan serangan yang hebat. Tentera Byzantine dikalahkan dan mereka berundur ke Iskandariah. Jalan menuju ke Iskandariah kini lancar dan pasukan Muslim berarak dari Kirayun dan tiba di pinggir Iskandariah pada Mac 641.

Penaklukan Nubia

Bumi Nubia terletak di selatan Mesir. Ia merentangi dari Aswan hingga ke Khartoum dari dari Laut Merah hingga ke Gurun Libya. Rakyat Nubia beragama Kristian dan diperintah oleh seorang raja. Ibu kota kerajaannya ialan Dongola. Pada musim panas tahun 642, 'Amr ibn al-'As menghantar ekspedisi ke Nubia di bawah arahan sepupunya 'Uqbah ibn Nafi. Ekspedisi ini diarahkan oleh 'Amr sendiri. Ia bukanlah penaklukan berskala penuh tetapi lebih kepada serbuan awal tentang kemunculan kuasa baru di Mesir yang hanya berjiran sahaja. 'Uqbah ibn Nafi, yang kemudiannya berjaya bergelar Penakluk Afrika dan memacu kudanya hingga ke Lautan Atlantik, tidak begitu gembira dengan pengalamannya di Nubia. Di Nubia, tiada pertarungan yang betul-betul berlaku. Yang terjadi hanyalah serbuan dan serang hendap yang merupakan kelebihan penduduk Nubia. Mereka pemanah yang cekap dan telah menghujani tentera Muslim dengan hujanan panah. Anak panah pula disasarkan ke mata dan menyebabkan 250 orang Islam kehilangan penglihatan mereka.
Askar Nubia juga tangkas pergerakan mereka. Tentera berkuda Islam terkenal dengan kelajuan dan kelincahannyua, tetapi mereka tetap tidak dapat menandingi penunggang kuda Nubia. Nubia membalas hebat ke atas tentera Muslim dan menghilang sebelum Muslim dapat untuk membalas. Kejadian "langgar lari" ini menyebabkan kemusnahan yang teruk kepada tentera Muslim. 'Uqbah menulis kepada 'Amr tentang keadaan ini. Dia berkata yang askar Nubia mengelakkan dari pertempuran medan dan lebih kepada serangan secara gerila lalu menyebabkan tentera Islam teruk. 'Uqbah mara dan mendapati yang Nubia hanyalah negera yang kontang dan miskin, tiada apa yang berbaloi untuk dilawan lagi. Maka, 'Amr mengarahkan 'Uqbah untuk kembali dari Nubia dan 'Uqbah menurutinya.

Pendirian orang Mesir terhadap Muslim yang menakluk

Orang Islam dibantu olegh beberapa orang Qibti, yang kesal dengan penindasan Byzantine, dan ada yang memeluk Islam. Sesetengahnya berpihak kepada Byzantines, dengan harapan yang mereka akan memberikan pertahanan mentang penaklum Arab.
Sebagai balasan kepada sumbangan wang dan makanan kepada tentera penakluk, rakyat Mesir yang beragama Kristian dikecualikan daripada perkhidmatan tentera dan bebas untuk menganuti fahaman dan mengamalkan budaya masing-masing. Sistem ini merupakan institusi baru, sebagai satu mandat oleh agama. Walau bagaimanapun, ia hanyalah institusi yang pernah digunapakai di Timur Tengah dahulu kala yang diperbaiki oleh orang Islam. Malah, rakyat Mesir pernah terikat dengannya - sebagai bukan orang Rom - ketika pemerintahan Rom memulakan pemakaian agama Kristian sebagai agama rasmi Rom. Selepas itu, semua rakyat yang bukan Kristian dikenakan bayaran, termasuk rakyat Mesir yang bukan beragama Kristian. Parsi juga mempunyai sistem cukap kepala yang serupa.
Jeneral Byzantine, Theodorus, dan semua tentera dan pegawainya menujuk ke pulau Cyprus, meninggalkan bandar Iakandariah. Bermula itu 'Amr, panglima Islam, memasuki bandar Iskandariah. Rakyat tempatan menerimanya dengan penuh hormat, kerana mereka telah ditindas dan disiksa oleh Byzantine. 'Amr menetapkan cukai yang dikenakan, tetapi dia tidak mengambil dari harta gereja dan dia tidak juga melakukan rampasan mahupun rompakan.

Mesir di bawah pemerintahan Islam

Orang Islam mendapat kekuasaan di Mesir bergantung kepada pelbagai faktor, antaranya termasuklah politik dalaman Byzantine, tahap keimanan dan kesukaran untuk menjaga empayar yang terlalu luas. Puak Byzantine telah cuba untuk mendapatkan kembali Iskandariah, tetapi diambil semula oleh 'Amr pada tahun 646. Pada tahun 654, armada penaklukan dihantar oleh Constans II telah berjaya dihalang. Bemula sejak itu, tiada lagi usaha bersungguh-sungguh untuk menguasai kembali negara itu.
Amr ibn al-Aas mempunyai sokongan ramai di Mesir terutama dari kalangan Kristian Qibti. Dalam buku "The Great Arab Conquests", Hugh Kennedy menulis yang Cyrus, gabenor Rom, telah mengusir partriark Qibti, Benjamin, menjadi buangan. Apabila Amr menduduki Iskandariah, orang besar Qibti yang bernama Sanutius memujuknya untuk mengeluarkan jaminan selamat untuk Benjamin dan menjemputnya kembali ke Iskandariah. Apabila dia tiba, selepas tiga belas tahun dalam buangan, Amr melayannya dengan baik. Dia kemudiannya diarahkan gabenor untuk kembali mengemui Gereja Qibti. Dia menyusun pemulihan biara di Wadi Natrun yang dimusnah oleh Kristian Kalcedonia, yang bangunan itu masih berfungsi sehingga kini. 
Hugh Kennedy turut menulis "Ahli biografi patriark Qibti Benjamin memaparkan imej betapa partriark itu berdoa agar panglima Islam Amr berjaya mengatasui Kristian Cyrenaica. Benjamin hidup hampir dua puluh tahun selepas kejatuhan Mesir ke tangan orang Islam dan mati secara terhormat pada 661. Jasadnya dikembumikan di biara St Macarius, tempat dia dimuliakan sebagai santa. Tidak diragui yang dia memaikan peranan besar dalam memastikan Gereja Qibti diselamatkan"  Partriak Qibti Benjamin turut mendoakan Amr apabila dia menuju untuk menguasai Libya.
Hugh Kennedy menyambung lagi "Lebih hebat lagi ialah kenyataan John dari Nikiu. John bukanlah suka dengan pemerintahan Muslim dan sangat lantang mengecamnya, tetapi dia mengatakan tentang Amr: 'Dia memungut cukai yang telah ditentukan tetapi dia tidak mengambil satu pun harta gereja, da dia tidak melakukan sebarang rampasan atau jarahan, dan dia kekal sebegitu sepanjang hayatnya'" Dia turut menulis "Dalam banyak-banyak penaklukan Islam yang awal, penaklukan Mesir adalah yang paling pantas dan lengkap. Dalam tempoh dua tahun, seluruh negara berada di bawah pemerintahan Arab sepenuhnya. Yang lebih menakjubkan, Mesir kekal di bawah pemerintahan Islam sejak itu. Jarang dalam sejarah menyaksikan perubahan politik yang sebesar begitu berlaku dengan pantas dan bertahan sangat lama" 
'Uqbah ibn Nafi' kemudiannya menjadikan Mesir sebagai tapak pelancarannya untuk bergerak merentasi Afrika Utara sehinggalah ke lautan Atlantik. Hugh Kennedy menulis yang apabila Uqbah tiba di Lautan Atlantik, dia dikatakan menunggang kudanya ke dalam laut sehingga air laut mencapai ke paras dadanya, dan menjerit 'Ya Allah, jika laut ini tidak menghalang aku, sudah tentu aku akan menjelajah bumi seperti Iskandar Zulkarnain, mempertahankan agamamu'. Kennedy menulis lagi yang imej pahlawan yang menakluk dengan nama Tuhannya dan hanya dihentikan oleh lautan menjadi satu kisah yang amat penting dalam sejarah penaklukan.

Fustat, ibu negara baharu

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.

Pembaharuan Khalifah Umar

Untuk mengukuhkan pemerintahannya di Mesir, 'Umar mengenakan jizyah kepada semua penduduk tempatan Mesir. Walau bagaimanapun, ketika zaman pemerintahan Bani Umaiyah, cukai yang lebih tinggi dikenakan ke atas penduduknya.
Dengan izin 'Umar, 'Amr ibn al-'As membina sebatang terusan untuk menghubungkan Sungai Nil dengan Laut Merah; yang bertujuan untuk membantu pedagang dan Arab lebih maju dengan kewujudan laluan dagang yang baru. Tambahan pula, ia akan membuka pasaran baru untuk peniaga Mesir dan membuka laluan yang mudah untuk pasaran Arab dan Iraq. Projek ini dipersembahkan kepada Khalifan 'Umar, yang meluluskannya. Terusan digali, dan dalam masa beberapa bulan, dibuka kepada pedagang. Ia dinamakan Nahar Amir ul-Mu'mineen iaitu Terusan Amirul Mukminin yang merujuk kepada jawatan Khalifah 'Umar.
'Amr turut mencadangkan satu lagi projek iiatu menghubungkan Laut Merah dengan Laut Mediterranean. Projek itu sekali lagi dicadangkan kepada 'Umar untuk kelulusan beliau, tetapi 'Umar melihatnya sebagai ancaman keselamatan negara dan menolaknya dengan sebab ia akan menjadi laluan mudah untuk tentera laut Byzantine memasuki Laut Merah dan mengancam Madinah itu sendiri. Projek ini, walau bagaimanapun, disiapkan 1300 tahun kemudian dan dinamakan Terusan Suez seperti yang ada sekarang ini. Setiap tahun, Khalifah mengarahkan jizyah yang dikutip digunakan untuk pembangunan dan memperbaiki jambatan dan terusan. Arab kekal menguasai negara itu sehingga tahun 1250, apabila ia jatuh ke kekuasaan Mamluk.