Jemu też przypadł zaszczyt dowodzenia w pierwszej zwycięskiej bitwie morskiej muzułmanów.
Przebieg bitwy W roku 655 flota bizantyjska, licząca według arabskich kronikarzy od 500 nawet do 1 000 okrętów, przystąpiła do ataku na porty fenickie (w dzisiejszym Libanie). Na jej czele stał sam cesarz, Konstans II. Dowodzący flotą egipską Abd Allah ibn Sad miał przeciw tym siłom zaledwie 200 jednostek.
Bitwę rozpoczął ostrzał łuczników obu stron, co nie spowodowało większych strat. Obie floty zbliżyły się jeszcze bardziej, a na koniec okręty zderzyły burtami i zaczęła się gwałtowna i krwawa walka wręcz. W związku z tym, że maszty jednostek znalazły się bardzo blisko siebie, chwilami nawet stykając się szczytami, bitwa przeszła do historii jako That Al-Sawari inaczej Bitwa Masztów.
Bój, prowadzony przy użyciu szabel i sztyletów, był niezwykle zażarty, a w tego typu walce muzułmanie mieli zdecydowaną przewagę. Po stronie bizantyńskiej było coraz więcej zabitych, a morze stało się czerwone od krwi.