穆斯林(Muslim)征服巴勒斯坦(Palestine)地區後，得基督徒的幫助建立海軍，成功征戰塞浦路斯(Cyprus)。公元655年，穆斯林海軍進入愛琴海(Aegean Sea)，拜占庭帝國(Byzantium)決定派出龐大海軍，雙方首次大海戰。戰時一方在船桅豎起十架，高唱詩篇；另一方在船桅掛起新月徽號，頌讀可蘭經(Quran)，參戰船隻有數百艘。該仗穆斯林慘勝，隨後穆斯林海軍勢力不斷發展，最終讓阿拉伯人壟斷中東海運。
