公元645 年前后，阿拉伯人征服了阿塞拜疆和亚美尼亚的部分地区。公元647—648 年，阿慕尔的继承者阿卜杜拉攻克了今天突尼斯和利比亚的的黎波里的一部分。拜占庭人退到班泰雷利亚半岛。为了阻止拜占庭从海上卷土重来，阿拉伯人分别在叙利亚和埃及建立了两支海军。这样，善于骑射的阿拉伯人，又成立了水师部队。

奥斯曼继续对外扩张，公元649—650 年，攻克了波斯法尔斯省的省府伊斯泰赫尔，不久，又占领了呼罗珊，打开了通往乌浒河的大门。阿拉伯人还乘机进到东边的巴里黑、喀布尔和鹤悉那，势力一直扩充到东方的阿富汗。

公元655年，拜占庭皇帝君士坦斯二世得悉阿拉伯叙利亚总督穆阿维叶准备从海上进军直指君士坦丁堡后,便亲自率领由500多艘战舰组成的拜占庭舰队,与穆阿维叶、伊本·萨德率领的叙利亚、埃及舰队战于菲尼克斯附近的列西亚海岸。

公元655 年，穆阿维叶的海军将领布斯尔，率领叙利亚海军与埃及总督伊本·萨德统帅的埃及海军联合起来，共有200艘战舰，同拜占庭的500 多只战舰交战，战斗是在菲尼克斯附近的海面上进行的，极为激烈。由于数量上的劣势，阿拉伯舰队逐渐处于被动状态。

然而，阿拉伯旗舰用强大钩爪勾住拜占庭的战舰，跟着采取集中己方战舰形成堡垒、登上对方战舰进行突击战，把海战变成了肉搏。拜占庭海军受到严重打击，其舰队被完全摧毁，君士坦斯二世仅以身免；而阿拉伯人虽然在海战中取得了胜利，却也付出了极大的代价，因此不得不暂停进攻，进行休整。此次战役，在阿拉伯历史上被称为"船桅之役"。后来由于阿拉伯哈里发奥斯曼遇刺身死，穆阿维叶倾力于争夺哈里发职位，未能乘胜进攻拜占庭，东罗马帝国才得以喘息。