埃及后，他烧毁了两位支持哈里发奥斯曼（反对阿里）的驻军首领和的房屋，逮捕了他们的家属。这两位首领决定向穆阿维叶求援，穆阿维叶随即派阿姆鲁率4千-6千名士兵前往埃及。尽管阿姆鲁已离开埃及13年，当地的驻军仍然支持他，658年7月或8月，他在赫利奥波利斯与福斯塔特之间的穆萨纳（al-Musannah）击败敌军，占领福斯塔特。伊本·胡代杰抓住了总督穆罕默德，穆罕默德的兄长曾请求阿姆鲁饶弟弟一命，但尽管阿姆鲁表示反对，旧总督还是被胡代杰处死。根据之前的协议，穆阿维叶任命阿姆鲁为埃及终身总督，且拥有相当大的自主权