Арабы получили подкрепление, сначала из Испании, а затем из Африки. В августе—сентябре 831 г. после годовой осады они взяли Палермо и получили, таким образом, оплот обороны на Сицилии. Однако, несмотря на все это, византийцы продолжали яростно сражаться как на суше, так и на море. Им тем не менее не удалось предотвратить взятие арабами, при поддержке неаполитанцев, Мессины в 843 г. В 850 г. главный опорный пункт византийской обороны на Сицилии был взят приступом, а Сиракузы после героической обороны пали 21 мая 878 г.

В то время как Византия пыталась отстоять Сицилию, Карл Великий сражался с арабами-магометанами на границе с Испанией. В 778 г. направленная им армия потерпела поражение под Сарагосой, а ее арьегард был уничтожен у Ронсеваля. Карл стал придерживаться оборонительной тактики до тех пор, пока арабы в 793 г. не вторглись в Септиманию. Тогда он предпринял в 795 г.

Испанский поход, который был использован его сыном Луи, королем Аквитании, для того, чтобы в 801 г. занять Барселону. После нескольких провальных попыток, из которых особенно неудачной была попытка добиться успеха стремительным броском, предпринятая в 810 г. Ингобертом, Луи в 811 г. удалось наконец взять Тортосу. Однако он не сумел взять Уэску и дальше продвинуться не смог.

На самом деле Карл Великий встретил в Испании очень упорное сопротивление, и Эгингард явно преувеличивает, утверждая, что Карл занял всю территорию страны до реки Эбро. В действительности же Карл вышел к Эбро лишь в двух местах: в долине, расположенной в ее верховьях севернее Наварры, и в долине в низовьях рядом с Тортосой, если исходить из того, что Тортоса действительно была взята франками.

Карл Великий сумел извлечь столь малую выгоду из взятия Барселоны по той причине, что у него не было флота. Он ничего не мог противопоставить арабам, владевшим Тунисом, испанским побережьем и расположенными рядом с Испанией островами. Он пытался защитить Балеарские острова и одержал несколько незначительных побед. В 798 г. эти острова были разграблены арабами. На следующий год островитяне попросили Карла прислать войска для защиты, и эти войска наверняка были перевезены на острова на кораблях самих островитян. В сражениях с арабами, судя по всему, был достигнут успех, поскольку Карлу направили в качестве трофеев арабские знамена и знаки отличия. В то же время нет никаких свидетельств, что после этого франки продолжали оставаться на Балеарских островах.

Карл Великий практически постоянно вел боевые действия в районе Пиренеев. Ему играли на руку распри и внутренние конфликты, имевшие место в халифате. В 765 г. представителем династии Омейядов был создан Кордовский эмират, который не признал власть Аббасидов в Багдаде. Это было на руку франкам, поскольку теперь и те и другие были вынуждены искать их расположения и считаться с ними.

В других районах Средиземноморья Карл Великий имел мало успехов. В 806 г. арабы захватили небольшой остров Пантеллерия юго-западнее Сицилии и продали обнаруженных там монахов в рабство в Испанию. Карл их выкупил. В том же году сын Карла Пипин, который был королем Италии, попытался выбить арабов с Корсики, где они обосновались и укрепились. Он снарядил флот и, как пишут летописцы, жившие во времена правления Каролингов, овладел островом. Однако на следующий год Корсика вновь перешла в руки неприятеля.

Карл немедленно послал против них своего полководца Бурхарда, который заставил арабов ретироваться; в этом сражении они потеряли 13 кораблей. Однако это вновь оказался лишь временный успех; в 808 г. папа Лев III, обсуждая с Карлом вопрос о защите итальянского побережья, умолял его позаботиться и о Корсике. Есть все основания считать, что в 809 и 810 гг. арабы заняли Корсику и Сардинию.

Ситуация для франков ухудшилась, когда после внутренних конфликтов и неурядиц на севере Африки было создано арабское государство, управляемое династией Аглабидов, которое признало багдадского халифа Гаруна ар-Рашида.

В 812 г. арабы предприняли морской поход из Африки и, несмотря на прибытие византийского флота во главе с патрицием, усиленного кораблями из Гаэты и Амальфи, разграбили Липарские и Понцианские острова, а также остров Искья. Лев II объявил состояние боевой готовности по всему итальянскому побережью, а византийский император направил ему на помощь своего двоюродного брата Валу. Карл Великий также вступил в переговоры с патрицием Георгием, но тот заключил перемирие с арабами сроком на 10 лет. Однако это перемирие было проигнорировано, и боевые действия на море продолжались; и, хотя буря уничтожила в 813 г. арабский флот, состоявший из 100 кораблей, это была лишь временная передышка. Полчища арабов из Испании продолжали грабить Чивитавеккью, Ниццу, Сардинию и Корсику, где они захватили 500 пленных.

В разгар этих войн имели место и попытки наладить некоторые дипломатические контакты. В 765 г. Пипин направил посольство в Багдад. В 768 г. он принял в Аквитании посланцев располагавшегося в Испании Кордовского эмирата, которые прибыли через Марсель. В 810 г. Гарун ар-Рашид направил посольство к Карлу Великому, а последний в 812 г. подписал договор с испанским эмиром эль-Хакемом.

Однако дипломатические усилия ни к чему не привели. И Карлу Великому, который не мог ничего противопоставить арабскому флоту, приходилось занимать оборонительную позицию и с трудом отражать наносимые со всех сторон удары.

После его смерти ситуация ухудшилась. Да, в 810 г. Бонифаций из Тосканы, используя небольшой флот, в задачи которого входила защита Корсики и Сардинии, нанес удар по африканскому побережью между Карфагеном и Утикой [172] .

Возможно, он воспользовался тем, что арабы сконцентрировали все внимание на Сицилии. Но лишь несколько лет спустя вся территория Италии, расположенная севернее контролируемых византийцами городов, оказалась отданной на милость арабов. В 838 г. были разграблены Брундизий и Таранто, в 840 г. был взят Бари, а византийский и венецианский флоты разгромлены. В 841 г. арабы разграбили Анкону и побережье Далмации вплоть до Каттаро. В 846 г. Лотарь не скрывал своих опасений по поводу того, что арабы могут захватить всю Италию [173] .