穆斯林在这场战争中开始使用海军。从公元650年开始，地中海便成为战场。地中海里的岛屿和海岸边的港口等聚落时常有军事冲突发生。穆斯林在9世纪末10世纪初占领了克里特岛、马耳他岛和西西里岛之后，取得了地中海的制高点，使得他们的舰船可以轻易地到达法国、达尔马提亚等地的海岸，甚至能到达君士坦丁堡周围。
背景.公元6世纪到7世纪拜占庭帝国与萨珊王朝之间冗长又逐渐加剧的战争使得双方都非常疲惫，在突然崛起的阿拉伯人面前显得十分脆弱。两国之间的战争最后以629年东罗马帝国皇帝希拉克略收回所有失