29 (650) yılında Suriye sahillerine yakın Arvad (Cyzikus) adası alındı. 31 (652) senesinde Sicilya ve Rodos üzerine seferler düzenlendi. Aynı yıl içinde İskenderiye’ye çıkartma yapmak isteyen Bizans donanması geri püskürtüldü. Yine bu yıllarda 200 gemilik İslâm donanması, İskenderiye (bazı rivayetlere göre Finike) açıklarında, II. Konstans kumandasındaki 500 parçalık Bizans donanmasına karşı büyük bir zafer kazandı. Yelken direklerinin çokluğu sebebiyle “Zâtü’s-savârî” adı verilen bu zaferle Bizans’ın Doğu Akdeniz’deki hâkimiyeti sona erdirildi. Hulefâ-yi Râşidîn döneminin en büyük deniz savaşı olan bu savaşın 31 (652) veya 34 (655) yılında yapıldığını bildiren rivayetler aktarılmıştır.