К несчастью для византийцев, мусульмане решили, что им нужно от Сицилии нечто большее, чем рабы и добыча, и в 827 году начали вторжение, в результате которого весь остров постепенно перешел под власть аглабидских эмиров Северной Африки. Они возобновили свои набеги на Сардинию и Корсику, на что франки ответили амбициозной морской атакой на африканское побережье. Проблема заключалась в том, что у франкского флота не было постоянной базы, и, даже выиграв ряд сражений, одного поражения при Суссе оказалось достаточно, чтобы франки покинули Африку. В любом случае, франкская империя достигла своего пика после смерти Карла Великого в 814 году, а его преемник Людовик Благочестивый был отвлечен от западного Средиземноморья внутренними противоречиями. В 840-х годах арабы свободно совершали набеги на Марсель, Арль и Рим. К крайнему смущению византийцев и франков, которые претендовали на господство над южной Италией, мусульманский флот захватил морской порт Бари в 847 году, основав эмират, который просуществовал до 871 года, когда франки и византийцы наконец научились работать вместе достаточно долго, чтобы изгнать мусульман.21 После пробных шагов в девятом веке, в десятом веке арабские пиратские базы были основаны вдоль побережья Прованса и немного вглубь страны в Фраксинетуме (Ла Гард-Фрейн). Арабское пиратство ставило под серьезную угрозу христианскую торговлю из Прованса, а мусульманам поставляло рабов и военную добычу.22
III
Византийцы с переменным успехом противостояли наступлению мусульман. Сдержав арабов у стен Константинополя в 718 году, в начале восьмого века они мобилизовали свои флоты в Средиземноморье, но местные восстания, особенно на Сицилии, поставили под угрозу их контроль над морскими путями через Средиземное море. С шестого века в византийском флоте доминировал дромон - вариант военной галеры, который со временем увеличивался в размерах и стал стандартным военным кораблем, использовавшимся во всем Средиземноморье до двенадцатого века; его особенности включали использование латин вместо квадратного паруса, банки весел, расположенные под главной палубой, и (возможно) скелетную конструкцию корпуса вместо панцирной. Первоначально они управлялись небольшой командой из пятидесяти гребцов, по одному с каждой стороны (поэтому они назывались "моноремами"), но затем превратились в биремы, где каждым веслом управляли пары гребцов, насчитывавшие до 150 человек.23 Мусульманские флоты, оснащенные подобными кораблями, столкнулись с большой трудностью: мели, скалы и песчаные отмели североафриканского побережья затрудняли движение вдоль береговой линии с востока на запад. Судоходство было вынуждено выбирать маршруты, пролегающие через острова, дальше на север, и это, а также пиратство и работорговля, стало веской причиной вторжения мусульманских флотов в воды вокруг Балеарских островов, Сардинии и Сицилии.24 Сказать, что эти флоты "держали воды", значит лишь сократить описание того, как действовали флоты: для эффективного патрулирования морского пространства было жизненно важно, чтобы галеры имели доступ к дружественным портам, где они могли бы принимать припасы. Дистанционное управление в виде флотов, отправленных из центра Византии, было невозможно, и лучшим вариантом было создание византийских баз на морской границе.25 Византийцам удалось удержать воды к северу от Кипра и Крита (которые они на время потеряли из-за арабов). Это позволило им поддерживать коммуникации в Эгейском море и немного дальше, но на окраинах Византийской империи, в частности в Адриатике, ситуация была более плачевной.
Их трудности в этой зоне начались не с арабов, чей захват Бари произошел сравнительно поздно, а с франков, правивших к концу VIII века обширными территориями Италии, включая (в 751 году) бывшую византийскую провинцию, или экзархат, чья столица находилась в Равенне. Франкские войска все еще действовали вблизи Адриатики в 790-х годах, когда Карл Великий сокрушил великую и богатую империю аваров, присоединив к своей империи обширные территории нынешних Словении, Венгрии и северных Балкан. В 791 году франки захватили Истрию, скалистый полуостров в верхней части Адриатики, который все еще находился под номинальным византийским владычеством.26 Эти походы привели к столкновению франкских и византийских интересов. Неприязнь между франками и византийцами усугубилась после коронации Карла Великого в качестве императора Западной Римской империи на Рождество 800 года в Риме, хотя новый император посмеялся над этим событием как над малозначительным. Византия оставалась глубоко чувствительной к своим претензиям на роль истинной преемницы Римской империи вплоть до своего падения в 1453 году. Сообщения о том, что Карл Великий подумывал о том, чтобы захватить Сицилию, усиливали беспокойство. Казалось, он даже вступил в сговор с аббасидским халифом Багдада Харуном ар-Рашидом, который в знак своего уважения прислал ему слона, а также ключи от храма Гроба Господня в Иерусалиме, на который византийцы претендовали как на защитную власть.