В последующие годы арабы установили контроль над всей Северной Африкой. Муса ибн-Нусайр подчинил Марокко и насадил ислам среди местных берберских племен.

Именно эти новообращенные берберы вскоре приняли участие в захвате Испании. Фактически Испания уже подверглась разграблению одновременно с Сардинией и Сицилией, что было естественным следствием захвата арабами Северной Африки. В 675 г. арабы атаковали Испанию с моря, но это нападение было отбито вестготским флотом. Гибралтарский пролив не мог быть достаточной преградой на пути завоевателей, и вестготы это хорошо понимали. В 694 г. вестготский король Эгика обвинил евреев в сговоре с арабами-магометанами и подверг их репрессиям, поэтому вполне вероятно, что те в душе ждали прихода арабов и желали им успеха. В 710 г. король Толедского королевства вестготов Агила был свергнут с престола герцогом Бетики Родриго, после чего он бежал в Марокко, где наверняка обратился к арабам за помощью. Последние поспешили воспользоваться сложившейся ситуацией, и в 711 г. 7-тысячная армия арабов и берберов под командованием Тарика пересекла Гибралтар и вторглась в Испанию. Родриго потерпел поражение в первом же сражении, а все испанские города открыли ворота перед завоевателями, на помощь которым в 712 г. из Северной Африки было направлено еще одно войско. В 713 г. наместник халифа в Северной Африке Муса ибн-Нусайр объявил в столице Вестготского королевства Толедо о том, что отныне Испания находится под властью дамасского халифа (первый халиф династии Омейядов Муавия перенес столицу халифата из Медины в Дамаск).

Но стоило ли останавливаться на Испании? В конце концов, эта страна давно слилась с Южной Галлией, включая и область вокруг Нарбонна. Как только арабы установили фактический контроль над всем Пиренейским полуостровом (за исключением небольшой части на севере), они в 720 г. захватили Нарбонн и осадили Тулузу, вторгнувшись таким образом в пределы Франкского королевства. Король франков, который был фактически безвластным, ничего не предпринял. Герцог Аквитании Эд в 721 г. отбросил арабов назад, но Нарбонн по-прежнему оставался в их руках. И именно из Нарбонна арабами-магометанами в 725 г. было предпринято новое мощное наступление. Был взят Каркас-сон, и воины полумесяца продвинулись до Отена, который был взят 22 августа 725 г.

В 732 г. эмир Испании Абд ар-Рахман предпринял еще один конный поход против Галлии. Он вышел из Памплоны, пересек Пиренеи и двинулся на Бордо. Герцог Эд был разбит и укрылся у Карла Мартелла. Важность Южной Галлии была очевидна, и было решено дать отпор арабам. Именно с севера они получили сокрушительный удар. Карл вместе с Эдом двинулся навстречу захватчикам и заманил их близ города Пуатье в ту же самую ловушку, в которую Хлодвиг завел в свое время вестготов. Сражение произошло в октябре 732 г.; арабы были разгромлены, а Абд ар-Рахман убит[170], однако угроза окончательно отведена не была. Теперь под угрозой оказался Прованс, то есть южное побережье Галлии. В 735 г. арабский наместник Нарбонна Юсуф ибн-ар-Рахман занял Арль, прибегнув к помощи пособников, которых он собрал в прилегающих к городу районах.

Затем, в 737 г., с помощью Маконту арабы взяли Авиньон и разграбили всю территорию вплоть до Лиона, а также и Аквитанию. Карл Мартелл вновь выступил против них. Он отбил у арабов Лион и предпринял штурм Нарбонна, разгромив перед этим арабские войска, переброшенные морем на помощь своим единоверцам. Однако взять город ему не удалось. Карл вернулся в Австразию с огромной добычей, так как он взял, разграбил и сжег Магелон, Агд, Безье и Ним.

Эти победы, одержанные Карлом Мартеллом, не помешали арабам в 739 г. вновь вторгнуться в Прованс. На этот раз они создали угрозу также и лангобардам, и Карл с помощью последних вновь дал арабам достойный отпор и отбросил их назад.

Не совсем ясно, что произошло далее; судя по всему, арабы утвердились в прибрежной части Прованса и удерживали эти позиции в течение нескольких лет. Пипин Короткий вытеснил их в 752 г., но сразу взять Нарбонн не сумел. Ему удалось это сделать лишь в 759 г.; тогда же арабы были вытеснены из Септимании. Эта победа означала прекращение дальнейших захватов арабов в Западной Европе[171].

Экспансия арабов-магометан была остановлена. Как Константинополь, выдержав в 718 г. мощную арабскую осаду, спас этим Восток, так и правители Австразии, являвшиеся вассалами Каролингов, спасли Запад.

Однако, если на Востоке византийцы благодаря своему флоту сумели вытеснить арабов из Эгейского моря, то на Западе арабы сумели установить контроль над Тирренским морем.

Арабы предприняли одно за другим несколько вторжений на Сицилию: в 720, 727, 728, 730, 732, 752 и 753 гг. Попытки вторжения были прекращены на некоторое время из-за волнений и внутренних конфликтов на захваченных арабами территориях в Африке, но в 827 г. они возобновились. В Тунисе и Алжире образовалось независимое от халифата арабское государство во главе с династией Аглабидов, правившей с 800 по 909 г. Представитель этой династии эмир Сиядет-Аллах I воспользовался восстанием против Византии на Сицилии и предпринял неожиданное нападение на Сиракузы. Арабский флот вышел из Суз в 827 г., однако византийцы вели боевые действия очень энергично и византийский флот освободил Сиракузы от осады.

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

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