Историк Ибн Тагриберди (1411–1469 годы) писал, что в 654–655 годах египетский военный флот насчитывал уже 200 кораблей, а в 669 году флотилия из 200 кораблей вторично атаковала прибрежные селения и города в Сицилии и захватила богатую добычу.
Борьба на море шла с переменным успехом. Второй поход на Крит закончился для арабов неудачей: часть кораблей затонула, другие были захвачены византийцами, остальным пришлось спасаться бегством.
Для восполнения потерь в кораблях и подготовки нападения на столицу Византии Константинополь арабские властители основали в 674 году верфь на нильском острове Равда. В 937 году ее заменила вновь созданная верфь в Фустате, которая уже после основания в 969 году Каира была перенесена в Макс – гавань новой столицы.
Первый поход на византийскую столицу арабы совершили еще в 664 году. Арабский флот, поддержанный сухопутной армией, осадил Смирну и Константинополь, однако в следующем году отошел на юг. Через три года новое нападение на столицу Византии совершила армия под командованием Йазида, сына халифа Муавии. Благодаря участию в нападении множества кораблей арабы высадились на европейском берегу Константинополя. Только решительные действия взошедшего в эти дни на византийский престол императора Константина IV Погоната заставили нападавших отступить.
В годы правления халифа Муавии арабская агрессия продолжилась. В 672 году они захватили Смирну, побережье Киликии и Ликии в Малой Азии. Сирийский военный флот халифата вторгся в Мраморное море, овладел полуостровом Кизик и установил блокаду столицы Византии. В 672 году Йазид ибн Муавия начал долговременную осаду Константинополя.
Главным оружием оборонявшихся являлся «греческий огонь», и грекам удалось поджечь множество арабских кораблей. Император Константин IV построил для применения «греческого огня» особые суда больших размеров с устроенными у них на носу трубами, или сифонами, для выбрасывания горючего вещества. Эти суда назывались сифонофорными, и приближение их к арабским кораблям внушало противнику чрезвычайный страх, так как выбрасываемый огонь горел и на воде и уничтожал все деревянные конструкции, на которые попадал.
«Греческий огонь» выбрасывался и на неприятельские корабли, и с крепостных стен – на осаждавшие город войска из особо устроенных глиняных и наглухо закрытых сосудов (в нужный момент сосуды раскрывались посредством механических приспособлений вверху и с силой на значительное расстояние выбрасывали горючий материал).
Действия византийского флота, руководимого императором Константином IV Погонатом, заставили арабов отступить. Морская война шла еще пять лет с переменным успехом. Наконец жестокий шторм у берегов Памфилии нанес потрепанной арабской эскадре невосполнимый ущерб, что и предопределило окончательный итог морских боев в пользу византийцев.
Только в 717 году арабы попытались вновь атаковать византийскую столицу: 1800 больших и малых кораблей сирийского и египетского флотов прорвались к Босфору и во взаимодействии с сухопутными отрядами осадили город (видимо, в указанное количество кораблей включены и лодки, использованные нападавшими для высадки на берег с больших судов, а также для обслуживания последних).
«Греческий огонь» и другие боевые средства, обрушивавшиеся со стен города на вражеские корабли и войска, нанесли арабам существенный ущерб. К тому же суровая зима и штормовое море нарушили доставку продовольствия осаждавшим. В августе 718 года арабы ушли от стен Константинополя – как оказалось, навсегда.
Правда, арабские правители не отказались окончательно от планов нападения на столицу Византии с моря. Так, в 30-х годах IX века с этой целью они в течение нескольких лет строили и оснащали корабли, а в 842 году арабский флотоводец Аподинар с флотом (до 400 дармун) отплыл к Константинополю. Но разразившаяся буря у мыса Xелидония в Киввариотской феме (одной из провинций Византийской империи) на юге Малой Азии у берегов древней Памфилии привела к гибели большей части кораблей эскадры. Только семь из них возвратились в порты Сирии.
В последние десятилетия VII века арабские корабли все чаще появлялись в Западном Средиземноморье. В 696 году арабы завоевали Карфаген, ставший затем базой их флота. В следующем году византийцы отвоевали его, арабский флот активизировал свои действия, и в 698 году византийцам было нанесено решительное поражение. Около 700 года арабы захватили важный стратегический пункт на морских путях в Центральном Средиземноморье – остров Коссира (теперь остров Пантеллерия), между Карфагеном и Сицилией. Новым западным центром арабского кораблестроения стал Тунис, где при халифе Абдалмалике (685–705 годы) была построена большая верфь.
В начале VIII века, овладев Сеутой, арабы дошли до Атлантического океана. В 710 году первый отряд мусульман (всего 400 воинов и 100 лошадей) переправились на Пиренейский полуостров на четырех кораблях, переданных арабам византийским правителем Сеуты. Опустошив Алхесирас, отряд в том же году возвратился в Сеуту.