Если римская военно-морская мощь основывалась на уничтожении пиратства, то мусульманская - на его осуществлении. Именно это делало службу в мусульманских флотах приемлемой для греков, коптов, берберов и испанцев, которые, несомненно, служили на этих кораблях. Пираты, служившие мусульманским правителям, свободно нападали на западные суда. Арабский писатель IX века описал, как христианские корабли в Средиземном море могли стать законной целью для мусульманских пиратов, если они направлялись в другие христианские земли; если корабль был захвачен, а его капитан настаивал на том, что он путешествует под защитой мусульманского правителя, например андалусийского эмира, можно было потребовать письменное доказательство.17 Хотя вторжение арабских и берберских армий в Испанию в 711 году сопровождалось лишь несколькими морскими операциями - не считая важнейшей, связанной с пересечением Гибралтарского пролива, - в оставшуюся часть VIII века мусульманские флоты стали все более уверенно действовать в западном Средиземноморье. Вспышка пиратства после падения Карфагена в 698 году была достаточно легко подавлена византийским флотом, но потеря Византией эффективного контроля над морями к западу от Сицилии позволила мусульманским флотам свободно действовать у островов и побережий, которые все еще признавали, хотя бы отдаленно, византийское господство: Балеарские острова, Сардиния, Лигурийское побережье.18
Безопасность этого региона серьезно ухудшилась около 800 года. По всей поверхности западного Средиземноморья вспыхивали морские стычки. Обычно эти события представляют как борьбу за сдерживание арабских захватчиков, которые пытались овладеть островами Средиземного моря. Однако зачастую мусульманские флоты были больше заинтересованы в захвате добычи (в том числе пленных, которых они выставляли на продажу), чем в попытках расширить господство ислама. Христиане тоже стремились захватить рабов и получить добычу, хотя и находились в более явной обороне. Более того, именно потому, что на западе появилась великая держава, готовая дать отпор мусульманским флотам, напряжение нарастало, а пираты становились все более дерзкими. В 798 году арабские флоты атаковали Балеарские острова, которые не были целью первоначального вторжения в Испанию. Зная, что Константинополь не в состоянии оказать помощь, островитяне обратились к правителю Галлии и Северной Италии Карлу Великому, которого они признали своим новым владыкой. Карл Великий послал несколько войск, и арабы были отбиты в следующий раз, когда они совершили набег на острова.19 Он приказал своему сыну Людовику построить флот для обороны дельты Роны и возвести новые береговые укрепления для защиты портов южной Франции и северо-западной Италии. Хадумар, франкский граф Генуи, возглавил флот против арабов, вторгшихся на Корсику, и был убит в бою. Бои продолжались как у Корсики, так и у Сардинии, и франкский адмирал по имени Бурхард уничтожил тринадцать вражеских кораблей. Тем временем венецианцы (о которых мы еще расскажем) патрулировали воды у Сицилии и Северной Африки, и они или другие корабли византийской службы одержали заметные победы над кораблями из Аль-Андалуса, исламской Испании. Тринадцать арабских кораблей, атаковавших небольшой, но стратегически важный остров Лампедуза, расположенный между Сицилией и Африкой, были уничтожены византийцами в 812 году. Вскоре североафриканцы решили, что события зашли достаточно далеко, и заключили десятилетнее перемирие с Грегориосом, правителем византийской Сицилии.К западу от Сицилии теперь командовали 20 христианских флотов, а византийцы получили столь необходимую передышку в центральном Средиземноморье - набеги арабов на Сицилию и Калабрию нанесли огромный ущерб прибрежным городам и деревням.