Важная роль в создании исламского военного флота на Средиземном море принадлежала арабскому наместнику в Сирии с 639 года Муа́вии ибн Абу Суфьяну. (Муавия позже стал халифом, правил в 661–680 годах; перенес столицу халифата из Медины в Дамаск.)
Именно он полностью осознал, что сокрушить византийских соперников без флота невозможно. Тем более что в Леванте, где новое государство, Арабский халифат, впервые вышло к Средиземному морю, наличествовали все условия для создания флота: это и судостроительный лес в Ливане, и древние традиции судостроения и мореходства, сохранившиеся у жителей приморских городов Сирии и Палестины.
Муавия обратился к верховному, одновременно религиозному и светскому, главе арабского государства халифу Умару (Омару) в Медине с просьбой разрешить строительство флота для морского похода на Византию: «Утомительного плавания не будет, – сообщал он в столицу халифата, – мы слышим здесь лай собак и пение петухов на земле греков». Но осторожный халиф никак не соглашался вверить судьбу правоверных неверной стихии и разрешения на использование судов не дал.
Лишь при следующем халифе Усмане Муавия смог приступить к практическим действиям по строительству кораблей. Началась энергичная подготовка к морскому походу. Главными центрами строительства кораблей стали портовые города Акка и Тир. Судостроительные бригады и экипажи кораблей формировались из сирийских христиан, местных потомков финикийских моряков, ренегатов-перебежчиков из Византии, принявших ислам, а также греков – уроженцев многочисленных островов Восточного Средиземноморья, служивших арабам за деньги. Сами арабы вначале выполняли на флоте только роль воинов корабельных отрядов и, естественно, высших руководителей флота.
Первые морские походы арабская флотилия совершила к Кипру в 649 году. Арабы взяли Констанцию, главный город острова, и опустошили все поселения Кипра. Император Констант послал на Кипр отряд кораблей, которому удалось прогнать арабскую флотилию. Но в 653 и 654 годах арабы вновь заняли Кипр.
Строительство арабского флота ускорили драматические события, связанные с потерей арабами в 645 году только что завоеванного порта Александрии в Египте. Византийский флот высадил десант, который после воздействия на береговые укрепления зажигательными средствами и различными метательными снарядами выбил арабов из города и сжег верфи вместе с кораблями.
Действия арабских кораблей в Средиземном море можно четко определить как пиратские по отношению к жителям побережья византийских владений и вообще населению Средиземноморья, не исповедовавшему ислам. То же самое относится и ко всем торговым судам христианских стран. Захваченные мирные жители и пленные моряки рассматривались арабами как добыча и продавались в рабство, а все награбленные в походах ценности распределялись между воинами и моряками. Это соответствовало предписаниям Корана, согласно которым исламские воины имели право на 4/5 всей добычи, а 1/5 передавалась халифу.
