После вторичного занятия Александрии при наместнике Абдаллахе ибн Абу Сархе зародилось и египетское военное кораблестроение, которое со временем по своему размаху превысило сирийское. Арабы успешно использовали судостроительный и мореходный опыт египетских христиан-коптов и привлекли их к работе на верфях в качестве корабельных мастеров, которые применяли при постройке кораблей достижения александрийской школы судостроителей и механиков и опыт службы на византийских кораблях.
Кораблестроительный лес поступал на новые египетские верфи из Ливана, а из Египта на сирийские верфи отправляли парусину и канаты. Главными центрами арабского судостроения середины VII века в бассейне Средиземноморья стали Тир, Акка и Александрия.
В 649 году вновь созданные египетский и сирийский арабские флоты соединились, атаковали и захватили Кипр. С этого года начались систематические нападения арабских пиратских флотилий на побережья византийских владений в Малой Азии, Эгейском бассейне и Греции. 653 год принес арабам первую победу над византийским флотом в битве у Александрии. Вслед за этим они захватили Родос, а затем впервые совершили нападения на Сицилию и Крит.
Захватив остров Родос в 654 году, сирийский наместник Муавия приказал разрушить статую Солнца, знаменитый родосский колосс, и продал остатки статуи одному торговцу из Эдессы, который навьючил на 900 верблюдов материал, полученный из обломков статуи.
В следующем году Муавия начал готовить суда для замышляемого им похода против Константинополя. Он поручил командование в морском походе Авулафару, назначив его адмиралом флота и возложив на него руководство подготовкой кораблей к походу. Наконец корабли вышли в море и поплыли вдоль берегов Ликии, где находился в то время император Констант. Произошло сражение, в котором византийцы потерпели поражение. Император попал бы в плен, если бы не перебрался на другой корабль, надев одежду простого матроса.
Историк Ибн Тагриберди (1411–1469 годы) писал, что в 654–655 годах египетский военный флот насчитывал уже 200 кораблей, а в 669 году флотилия из 200 кораблей вторично атаковала прибрежные селения и города в Сицилии и захватила богатую добычу.
Борьба на море шла с переменным успехом. Второй поход на Крит закончился для арабов неудачей: часть кораблей затонула, другие были захвачены византийцами, остальным пришлось спасаться бегством.
Для восполнения потерь в кораблях и подготовки нападения на столицу Византии Константинополь арабские властители основали в 674 году верфь на нильском острове Равда. В 937 году ее заменила вновь созданная верфь в Фустате, которая уже после основания в 969 году Каира была перенесена в Макс – гавань новой столицы.
