 Amr next proceeded in the direction of Alexandria, which was surrendered to him by a treaty signed on 8 November 641.Alexandria was regained for the Byzantine Empire in 645 but was retaken by Amr in 646.In 654 an invasion fleet sent by Constans II was repulsed.