В VII веке в геополитическом положении Византии произошли кардинальные перемены, место её главного восточного врага занял Арабский халифат, повёдший полномасштабное наступление на империю ромеев и если на суше византийцам удалось остановить наступление врага, то на море их ждали серьёзные сражения за обладание Константинополем.
Выйдя на берега Средиземного моря, арабы показали себя достойными учениками византийцев в морском деле, создав собственный флот, основным кораблём которого стала скопированная с византийского дромона багала, использовавшаяся не только для военных и торговых целей, но и для пиратства, а с завоеванием арабами Северной Африки в их распоряжении оказались готовые военно-морские базы, позволившие арабам начать активную пиратскую деятельность в Восточном Средиземноморье, пока только с нападений на византийские торговые корабли, но империи и этого хватило, чтобы взвыть от такой жизни, ведь арабы оседлали её главные продовольственные артерии и поставили Константинополь на грань голода. Получив первый опыт пиратской деятельности в Средиземном море, арабы решились на более смелые акции и в 642 году совершили первый набег на Сицилию, вернувшись оттуда с большой добычей. Вслед за этим арабские пираты начали совершать набеги и на побережье Греции и Анатолии, над Византией нависла смертельная угроза, в 655 году арабы захватили Кипр, превратив его в своё пиратское гнездо прямо в подвздошье Византии, византийский флот пытался этому помешать, но в битве при Фениксе он был наголову разбит, император Констант II сбежал из Константинополя в Сиракузы, что привело к двадцатилетней анархии, только вовремя начавшаяся гражданская война в Арабском халифате позволила Византии вздохнуть свободно, но пиратские набеги на побережье Византии продолжились.
С окончанием гражданской войны и утверждением халифов из династии Омейядов арабские пираты продолжили полномасштабное наступление на Византию, в 670 году они проникли в Мраморное море и основали военно-морскую базу в Кизике, позволившую им полностью блокировать Константинополь с моря. Всем казалось, что в 676 году, когда арабы осадили Константинополь ещё и с суши, настал последний час империи, но тут византийский флот применил созданный Иоанном Каллиником греческий огонь, поджарив арабских пиратов, а с суши арабов атаковали союзные империи болгары, заставив их убраться от города. После этого разгрома арабские пираты стали действовать много осторожнее, стараясь избегать столкновений с модернизированным византийским военно-морским флотом, в то время как гражданское население страдало от них по полной программе. При Аббасидах деятельность арабских пиратов свелась к грабежу побережья Греции и борьбе за византийские острова Средиземного моря и если в Восточном Средиземноморье византийцы всё же одержали верх, в 961 году выбив арабских пиратов с Крита, то в Западном Средиземноморье борьба Византии с арабскими пиратами вылилась в борьбу за Сицилию, которую арабы, едва завоевав, были вынуждены отдать норманнам.