阿姆鲁没有获得许可就擅自发动了进攻。639年12月12日，阿姆鲁率领一支仅有4千名骑兵，且没有攻城武器的部队到达埃及边境要塞阿里什，花费一个月时间攻占了战略要地培琉喜阿姆，然后又同样用一个月攻占了比勒拜斯。阿姆鲁军随后在尼罗河三角洲南端被拜占庭的巴比伦要塞阻挡，他向欧麦尔请求支援。欧麦尔派遣穆罕默德的同伴率4千军队前往，援军于640年6月与阿姆鲁会合，两支军队都由阿姆鲁指挥。在中，他领军大胜拜占庭人，乘势攻占了孟菲斯并包围了巴比伦要塞。包围过程中，拜占庭的埃及总督试图和谈，但拜占庭皇帝希拉克略反对和谈并