阿姆鲁在距离埃及边境很近的拉法收到信使乌克班·本·阿慕尔（'Uqbah ibn 'Amr）带来的信，他随即猜到了哈里发的意图，并在不读信件的情况下命令加快行军速度。越过埃及边境的当晚，阿姆鲁行军至阿里什城附近的沙杰拉廷（Shajratein）山谷时才打开哈里发的信件，以军队已经越过埃及边境为由决定继续前进[6]。得知消息的奥马尔只得进一步观察战场情势，派遣部队集中在麦地那，以便随时策应入侵埃及的军队。离开沙杰拉廷后，阿姆鲁的军队很快进入了阿里什城并接管了这个没有军队驻扎的城市。[5]
攻克贝鲁西亚和比勒拜斯
在阿拉伯军队进逼埃及的同时，拜占庭希拉克略皇帝的长子希拉克略·君士坦丁刚刚接受亚历山大的居鲁士（英语：Cyrus of Alexandria）之女阿门努萨（Armenousa）的求婚。639年末，在盛大的结婚护送队伍（包括2000名骑兵、奴隶和一支携带财宝的商队）的护送下，阿门努萨自巴比伦出发前往凯撒利亚。在途中，听说阿拉伯正在入侵埃及的阿门努萨派遣了一支骑兵赴有埃及东部门户之称的貝魯西亞协防，她自己则带着更多人留在比勒拜斯，并向她的父亲居鲁士送去阿拉伯人入侵的警报。[7][8][9]
639年末至640年1月初，穆斯林军队兵临贝鲁西亚，并围困贝鲁西亚长达2个月，在围困中，拜占庭并未出兵支援[10]。640年2月，胡扎法·本·瓦拉（Huzaifah ibn Wala）的部队成功攻克了贝鲁西亚[11][12][13][14][15][16]，随后穿过沙漠进军比勒拜斯。阿姆鲁曾试图通过埃及人与阿拉伯人之间以夏甲为纽带的所谓亲缘关系，试图说服埃及人交出城市并投降，但未能成功。3月底，穆斯林军队完全占领了比勒拜斯。在比勒拜斯战役中，拒绝皈依伊斯兰教或上缴吉茲亞的阿雷提翁将军战死，主张投降而遭到部下反对的居鲁士则逃往了巴比伦要塞，他的女儿阿门努萨则在穆斯林攻克城市后被俘，但随后被送还给居鲁士。[17][18]
巴比伦围城战
640年5月，穆斯林军队抵达巴比伦要塞，开始围攻（英语：Siege of Babylon Fortress）。巴比伦是比贝鲁西亚和比勒拜斯规模更大且更重要的城市，罗马人在此做好了抵抗围攻的准备，而穆斯林低估了罗马军队的抵抗能力[5]。穆斯林军队围攻的巴比伦城拥有高18米、厚超过2米的城墙，且周身环绕着诸多塔楼与堡垒，罗马人在这些防御工事中部署了4000人的军队，早期的穆斯林资料称守军是攻城军队的六倍之多。在围城战的前两个月，穆斯林都没能在巴比伦取得任何战果。[19]
由于巴比伦久攻不克，奥马尔哈里发曾派遣4000名参加过征服黎凡特战役的士兵前去支援，但仍然未能成功攻城。7月，阿姆鲁去信哈里发，请求再调派军队增援，收到消息的哈里发在8月又集结4000名精兵，分四路纵队前去支援，并委任曾参加雅尔穆克战役的军官祖拜尔·本·阿尔瓦姆（英语：Zubayr ibn al-Awwam）担任这支军队的最高指挥官。增援部队在9月抵达巴比伦。自此，穆斯林在征服埃及的战争中投入了12000人的兵力，但兵力仍然比较有限。[6][20]
在战役进行的同时，拜占庭皇帝希拉克略在首都君士坦丁堡集结了一支军队，打算亲征亚历山大，但希拉克略还未出发便病逝了，他的去世又引发了继承人的内斗，从而使集结在君士坦丁堡的军队没能支援亚历山大。在围城的六个月中，奥马尔哈里发逐渐失去耐心，他认为阿姆鲁在围攻中消耗了太久的时间，遂委派乌巴达·本·萨米特（英语：Ubadah ibn al-Samit）为新的指挥官指挥攻城战役。乌巴达领导下的穆斯林军队很快攻克了亚历山大，守城的军队大多被俘或被杀，少数人得以逃往君士坦丁堡。[19]
645年，新登基的拜占庭皇帝君士坦斯二世决心夺回亚历山大，在军队领导人曼努埃尔（Manuel）的指挥下，东罗马的庞大舰队运送大量士兵到达亚历山大，一度夺回了亚历山大[40]，而当时可能在麦加的阿姆鲁被紧急召回指挥埃及的阿拉伯军队，两军在尼基乌交战，穆斯林以15000人的兵力大败军队数量上逊于他们的拜占庭军队，拜占庭最终没能夺回亚历山大港[41][42]。这次反攻是此后的500年内拜占庭唯一的一次反攻尝试，直至12世纪，时任皇帝曼努埃爾一世试图远征埃及（英语：Crusader invasions of Egypt），但最终未能成功。[43][44]
^ 30.030.1"Omar (634-644)", The Islamic World to 1600 Multimedia History Tutorials by the Applied History Group, University of Calgary. Last accessed 20 Oct 2006
^Kennedy, Hugh. Egypt as a province in the Islamic caliphate, 641-868. Petry, Carl F. (编). The Cambridge History of Egypt. Cambridge University Press. 1998: 62–63. ISBN 978-0-521-06885-7（英语）. At the end of the year 30 (November 641) a treaty was made in which the Byzantines agreed to give up the city by Shawwal 21/September 642. This meant the end of serious resistance: it was now up to the small army of conquerors to establish a working government over the rich lands they had so swiftly acquired.
^Kennedy 2007，第160頁"The last Byzantine troops under Theodore set sail for Cyprus on 17 September and the final act was played out when, at the end of the eleven-month truce, Amr formally entered the city without meeting any resistance on 29 September. A thousand years of Graeco-Roman rule were at an end."
^Hoyland, Robert G. In God's Path: The Arab Conquests and the Creation of an Islamic Empire. Oxford University Press. 2015: 75 [2024-06-03]. ISBN 978-0-19-991636-8. （原始内容存档于2023-10-30） （英语）. Cyrus died not long afterward, the following Easter, and so he did not live to see the handover of Alexandria, which happened in accordance with the treaty at the end of September in the year 642. Theodore left the city with his troops and officers and 'Amr made his entry without any obstruction. Looking back, the event seems momentous, marking the end of a millennium of Greco-Roman dominion over Egypt and the beginning of an even longer period of Muslim rule, [...]
