舰队前去确保海上航线的制海权，并在叙利亚和爱琴海间建立基地。第一支舰队由穆罕默德·伊本·阿卜杜拉率领，在士麦那过冬；某位出自的将领（可能是）率领第二支舰队在吕基亚和奇里乞亚过冬，随后哈立德率领的第三舰队与第二舰队会合。忏悔者狄奥菲内斯记载，拜占庭皇帝君士坦丁四世闻讯后也开始强化自己的海军，拜占庭帝国此时新掌握了使用希腊火的技术，皇帝建造的海军中就包括装备虹吸管，可发射希腊火的的舰船。673年，朱奈德·伊本·阿布·倭马亚率领另一支阿拉伯舰队占领了塔尔苏斯和罗得岛，后者被改造为一个供应基地，阿拉伯人在岛上驻军1