東ローマ帝国はアエギュプトゥスを奪還するために艦隊を組織し、645年にはアレクサンドリアを取り戻したが、646年には再びイスラム軍に奪われた。
在奥斯曼统治期间，拜占庭海军曾在645年短暂地赢回过亚历山大，但在646年再次丢失。