君士坦斯二世
在接下来的三年里，一些拜占庭、科普特和阿拉伯记载证明这座城市并没有被阿拉伯人牢牢控制。645年，趁欧麦尔死后穆斯林内部不稳，拜占庭皇帝君士坦斯二世派将领曼努埃尔率海军攻打亚历山大，拜占庭军在战斗中取得胜利，歼灭了亚历山大的阿拉伯驻军。拜占庭军继续向尼罗河三角洲进攻，但在中被阿姆鲁击败，646年夏天，他再次攻占亚历山大，拜占庭远征军几乎全军覆没，曼努埃尔被杀，穆斯林军胜利后又屠杀了许多市民。此战之后，穆斯林军在埃及的统治趋于稳定。