公元645 年前後，阿拉伯人征服了阿塞拜疆和亞美尼亞的部分地區。公元647-648 年，阿慕爾的繼承者阿卜杜拉攻克了今天突尼斯和利比亞的的黎波里的一部分。拜占庭人退到班泰雷利亞半島。爲了阻止拜占庭從海上捲土重來，阿拉伯人分別在敘利亞和埃及建立了兩支海軍。這樣，善於騎射的阿拉伯人，又成立了水師部隊。
戰爭背景
奧斯曼繼續對外擴張，公元649-650 年，攻克了波斯法爾斯省的省府伊斯泰赫爾，不久，又佔領了呼羅珊，打開了通往烏滸河的大門。阿拉伯人還乘機進到東邊的巴里黑、喀布爾和鶴悉那，勢力一直擴充到東方的阿富汗。
戰爭過程
公元655年，拜占庭皇帝君士坦斯二世得悉阿拉伯敘利亞總督穆阿維葉準備從海上進軍直指君士坦丁堡後，便親自率領由500多艘戰艦組成的拜占庭艦隊，與穆阿維葉、伊本·薩德率領的敘利亞、埃及艦隊戰於菲尼克斯附近的列西亞海岸。
公元655 年，穆阿維葉的海軍將領布斯爾率領敘利亞海軍與埃及總督伊本·薩德統帥的埃及海軍聯合，共有200艘戰艦，同拜占庭的500 多隻戰艦交戰，戰鬥是在菲尼克斯附近的海面上進行的，極爲激烈。由於數量上的劣勢，阿拉伯艦隊逐漸處於被動狀態。
戰爭結果
然而，阿拉伯旗艦用強大鉤爪勾住拜占庭的戰艦，接着採取集中己方戰艦形成堡壘、登上對方戰艦進行突擊戰，把海戰變成了肉搏。拜占庭海軍受到嚴重打擊，其艦隊被完全摧毀，君士坦斯二世僅以身免;而阿拉伯人雖然在海戰中取得了勝利，卻也付出了極大的代價，因此不得不暫停進攻，進行休整。
此次戰役，在阿拉伯歷史上被稱爲"船桅之役"。後來由於阿拉伯哈里發奧斯曼遇刺身死，穆阿維葉傾力於爭奪哈里發職位，未能乘勝進攻拜占庭，東羅馬帝國才得以喘息。
