За схваткой враждующих империй мало кто заметил появление пророка Мухаммеда, однако уже в 635 году его последовали захватили Дамаск, а затем разбили византийскую армию в битве на реке Ярмук (между Иорданом и Сирией) и таким образом освободили семитское население Леванта от почти тысячелетнего эллинистического-римского-византийского правления. Повернув на восток, арабы захватили Ктесифон, а к 642 году арабское войско подошло к Индии — то был завоевательный поход, достойный Александра Македонского и имевший куда более долгие последствия. На западе Амр ибн аль-Ас основал Фустат (впоследствии Каир) в дельте Нила и захватил Александрию.

Овладев средиземноморскими портами, арабы получили корабли и опытных моряков, что позволило им атаковать Византию с моря. Поначалу халифы стремились захватить византийские земли в западной части средиземноморского бассейна. Подчинив себе порты Египта и Сирии, арабы получили возможность угрожать Кипру[502] и самому Константинополю. В конце столетия Омейяды захватили византийскую провинцию в Африке, которую назвали Ифрикией; она стала плацдармом для наступления на Северную Африку и Пиренейский полуостров. Сицилия пала в IX веке, примерно тогда же, когда изгнанные из Аль-Андалуса арабы создали независимый эмират на Крите. Во всех этих случаях христианское правление сменялось мусульманским, однако и христианский, и мусульманский мир раздирали политическая вражда и внутрирелигиозные расколы, что создавало богатые возможности для сотрудничества между христианами, мусульманами и иудеями.

Исламская морская экспансия началось в 648 году, когда правитель Египта Муавия ибн Абу Суфьян с флотом из тысячи семисот кораблей обложил жителей Кипра ежегодной данью. Семью годами позже, когда киприоты предоставили Византии корабли, он захватил остров, положив начало первому морскому конфликту между империей и халифатом. Император Констант II, потеряв Кипр, собрал флот размером от семисот до тысячи кораблей, чтобы захватить порт Феникс на побережье Ликии севернее острова. Сохранившиеся отчеты о сражении противоречивы, но все сходятся в одном: в битве Мачт[503] (Зат ас-Саварн), которую христианские авторы называют битвой при Фениксе, мусульмане одержали безоговорочную победу. Она показала, что мусульмане могут сражаться на море, однако внутренние раздоры внутри халифата не давали арабам закрепить успех, пока Муавия не стал первым Омейядским халифом.

В 678 году Омейяды начали десятилетнюю осаду Константинополя,[504] во время которой заняли базу флота на Мраморном море, но не смогли захватить византийскую столицу. В конечном счете была достигнута договоренность, включавшая демилитаризацию Кипра: киприотов обязали соблюдать нейтралитет в любых конфликтах между империей и халифатом. Остров стал промежуточной остановкой для купцов, пассажиров, военных флотов и лазутчиков. Хотя киприоты оставались христианами, двоякий статус давал мусульманским военачальникам стратегическое преимущество против Византии, что отмечали и мусульманские, и христианские авторы. В «Тактике» (примерно 900 год) император Лев VI писал: «…пока варвары[505] собираются вместе против ромейского [то есть византийского] войска из Египта, Сирии и Киликии, следует объединить силы морских стратигов с морским флотом Кипра». Арабский автор X века подтверждает, что первым этапом всякой морской экспедиции против Византии был сбор кораблей в кипрских водах.[506] Кипр оставался в совладении до полного восстановления власти Византии в 965 году.

Еще до осады Константинополя мусульманские войска захватили всю Северную Африку — Билад аль-Магриб, или Закатные земли — до Ифрикии.[507] В 695 году Карфаген пал под натиском арабской армии, однако новый правитель счел порт слишком плохо защищенным от нападения с моря и основал новый неподалеку, в Тунисе, в почти неприступном месте[508] — на озере, отделенном от моря узким перешейком, в котором арабы прорыли канал. Византийцы не делали попыток отбить Карфаген из-за внутренних разладов в Константинополе, где с 695 по 717 год сменилось семь императоров. В 717 году Омейяды начали крупное наступление и продвигались без помех, пока на трон не взошел Лев III Исавр, который укрепил стены Константинополя, собрал припасы и натянул цепь[509] через устье Золотого Рога — первый известный случай применения такой меры. Несмотря на флот в тысячу восемьсот кораблей и большое войско, Омейяды не смогли перекрыть Константинополю доступ к черноморским житницам и сняли осаду.

Этот неуспех не помешал продвижению Омейядов в Северной Африке. Основав Тунис, Муса ибн Нусайр повел арабо-берберское войско в Танжер, а в 711 году двенадцатитысячная армия под предводительством Тарика ибн Зияда переправилась через Гибралтарский пролив и высадилась у скалы, получившей в его честь имя Джабаль аль-Тарик, или Гибралтар. Муса и Тарик двинули свои войска на север к реке Тахо, Толедо, Таррагоне и Барселоне. Они дали захваченным землям название Аль-Андалус и учредили столицу в Севилье,[510] примерно в восьмидесяти пяти километрах вверх по Гвадалквивиру от Атлантического океана. Хотя через сорок лет столицей стала Кордова, Севилья оставалась важным военным и торговым портом и при мусульманских, и с XIII века христианских правителях. Аль-Андалус стал первой частью мусульманского мира, решительно порвавшей с политическим главенством халифата. В 750 году Абуль-Аббас ас-Саффах основал Абассидский халифат. Он перебил почти всех членов Омейядского рода, кроме Абд ар-Рахмана I, который бежал на запад и основал независимый Омейядский халифат Аль-Андалуса. Даже безотносительно такого явного разрыва Аль-Андалусу предстоял отдельный исторический путь. Тому было несколько причин: близкий и продолжительный контакт с латинской Европой, географическое положение на двух сторонах Гибралтарского пролива, набеги викингов и в целом враждебные отношения с Ифрикией и мусульманской Сицилией.

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

Интерес франков[511] к Северной Италии усилился после того, как захват Ломбардского королевства и попытка Карла Великого присоединить к своим владениям Венецию привели к столкновению с Византией в 806 году. Венецианские купцы были формально подданными Константинополя, но хотели торговать с франками; мирный договор 812 года подтвердил статус Венеции как византийской территории, однако разрешил ее гражданам торговать с франками и обязал их помогать франкам в борьбе с пиратами в северной части Адриатического моря. Под защитой двух великих держав военный и торговый флот Венеции неуклонно увеличивался.

Франко-византийская вражда и тот факт, что Византии пришлось бросить значительную часть флота на отражение булгарской угрозы в Черном море, открыли дорогу ифрикийскому завоеванию Сицилии. В 800 году аббасидский халиф Гарун аль-Рашид назначил эмиром Ифрикии Ибрагима I ибн аль-Аглаба, первого из автономных аглабидских эмиров, правивших в течение столетия. Одной из главных задач Ибрагима стало создание флота для защиты ифрикийской торговли. Через год после разрешения венецианского кризиса византийский стратиг Сицилии достиг с мусульманскими послами соглашения,[512] по которому купцы одной страны могли заходить в порты другой, а чуть позже правители христианского Неаполя попросили у Аглабидов помощи против соседнего герцогства Беневенто. Мусульманские войска, высадившись в Италии, разбили врагов Неаполя на обоих побережьях и захватили контроль над заливом Отранто; их корабли дошли на севере до устья реки По и Истрии (современная Словения) на противоположном побережье от Венеции.