Müslümanlar Mısır ve Suriye’deki üslerden deniz seferleri düzenlemeye başladılar. Alınan tedbirler ve izlenen strateji kısa sürede sonuç verdi. Mısır Valisi Abdullah b. Sa’d’ın kumandası altında yaklaşık 300 gemilik İslâm donanması Antalya’nın Finike ilçesi açıklarında Herakleios’un oğlu II. Kostans’ın kumandasındaki 500 parçadan oluşan Bizans donanmasını büyük bir yenilgiye uğrattı. Gemilerin çokluğu sebebiyle gemi direkleri anlamında Zâtü’s-savârî adıyla anılan ve Bizans’ın Doğu Akdeniz’deki hâkimiyeti sona erdiren bu savaş Müslümanların ilk büyük deniz zaferidir. Böylece Bizans’a üstün gelecek donanmayı oluşturan Müslümanlara İstanbul yolu açıldı.