Но тут мусульманские завоевания были остановлены жестокой междоусобной войной, разразившейся внутри исламского мира и продлившейся много лет. Спор разгорелся из-за того, кто же является истинным преемником Мухаммеда: кузен и зять Мухаммеда Али воевал против Муавии, двоюродного брата убитого халифа Усмана. После обильного кровопролития Али был убит, и халифом стал Муавия, но в результате ислам оказался навсегда разделен на суннитов и шиитов (поддержавших Али). Лишь в 670 году мусульманская армия продолжила свое продвижение по берегам Северной Африки.
Весь северный берег Африки, как и Египет, находился под византийским правлением. Поскольку все крупные города здесь были портовыми и имели гарнизоны, арабский командующий прошел мимо городов на запад, в пустыню, устроил здесь сухопутную базу и воздвиг большую мечеть; в дальнейшем на этом месте вырос город Кайруан, сейчас третий по святости мусульманский город (после Мекки и Медины) [47]. Опираясь на эту базу в Магрибе (так арабы называли Северную Африку), мусульмане сперва начали войну с берберами, обитателями пустыни, многие из которых уже давно обратились в иудаизм [48]. Несмотря на отчаянное сопротивление, особенно со стороны обитателей Атласских гор, возглавляемых харизматичной иудейкой по имени Кахина, мусульмане в конце концов взяли верх, а затем сумели превратить берберов из врагов в союзников [49]. Тем временем новая мусульманская армия, предположительно числом в сорок тысяч человек обрушилась на прибрежные города и в 698 году взяла Карфаген. Однако, как и в случае с Александрией, греки сумели высадить войска в карфагенской гавани и отбить город обратно. В ответ мусульмане собрали флот и еще одну армию, включавшую значительное число берберов, и в 705 году Карфаген был «стерт с лица земли, а большинство его обитателей убиты» [50]. Теперь, когда у мусульман появился многочисленный и надежный флот, судьба прочих прибрежных византийских городов была предрешена [51].
В 711 году армия численностью от семи до десяти тысяч мусульман из Марокко пересекла Средиземное море в самой узкой западной точке и высадилась на испанском берегу, у подножия горы, нависающей над морем. Позднее эта гора была названа именем мусульманского командира, бербера Тарика ибн-Зийяда – Скала Тарика, то есть Джабаль-Тарик, или Гибралтар [52]. Высадка мусульман застала испанцев врасплох. Король Родерих спешно собрал армию и двинулся из столицы – Толедо – на юг, однако был разбит в битве при реке Гвадалете; сам Родерих утонул, убегая от резни. Так в первый раз мусульмане встретились с христианами-невизантийцами: сейчас перед ними были вестготы, захватившие римскую Испанию около 500 года. Как обычно, числа, которые приводят современники, совершенно бесполезны. Гиббон, опираясь на эти цифры, приписал Родериху армию в сто тысяч человек и уверял, что мусульмане, хоть и победили, потеряли в бою шестнадцать тысяч. Скорее всего, в армии Родериха и десяти тысяч человек не было. Несомненно, что Родерих проиграл бой, и Тарик отослал то, что счел его головой, в соляном растворе халифу в Дамаск [53].
Затем последовала семилетняя кампания, в которой мусульмане поставили под свой контроль весь Аль-Андалус (так они называли Испанию), кроме небольшого района на севере, откуда не удалось выбить христиан. Об этой кампании по завоеванию Испании неизвестно почти ничего, кроме того, что народ не сопротивлялся мусульманам, поскольку коррумпированный и скорее жестокий вестготский режим вызывал всеобщую ненависть у местного населения. То же население называло мусульманских завоевателей маврами, то есть народом из Марокко, и это название прижилось. Свою столицу мавры учредили в городе Кордова – и тут же возвели там, на месте бывшего христианского собора, огромную мечеть. Поначалу Аль-Андалус был частью мусульманской империи, но в 756 году стал независимым эмиратом.
Первое мусульманское вторжение на Сицилию состоялось в 652 году и окончилось неудачей. За ним последовали неудачные нападения в 667 и 720 годах. Последующие попытки были отложены из-за междоусобных войн в Северной Африке, в которые оказались вовлечены как берберы, так и арабы. Мусульмане явились снова в 827 году и высадили на берег десятитысячное войско. Местное византийское командование отбивалось отчаянно, и для окончательной победы мусульманам потребовалось более семидесяти лет, «множество битв и бесчисленные убийства» [54]. Так, хотя Палермо пал после долгой осады в 831 году, Сиракузы не сдавались вплоть до 878-го, а Таормина, последняя византийская крепость на острове, держалась до 902 года.