Преемник аль-Валида наказал и унизил Мусу. Он заставил его стоять до изнеможения на солнце, отправил его в отставку и конфисковал имущество. Мусу постигла та же участь, что и многих успешных военачальников и администраторов в исламе. Последний раз мы слышим о покорителе Африки и Испании, когда он просит пропитания в далекой деревушке Хиджаза.

Итак, Испания вошла в состав Сирийской империи. Преемники Мусы продолжили труды по округлению завоеванных территорий на востоке и севере. Спустя полдюжины лет после высадки первых арабских войск на испанской земле их преемники встали перед высокими и могучими Пиренеями.

Такое, казалось бы, беспрецедентное завоевание было бы невозможным, если бы не внутренняя слабость и разногласия противника. Население страны было испано-римским; правили им тевтонские вестготы (западные готы), которые оккупировали эту территорию еще в начале V века. Это были абсолютные монархи, часто деспотичные. В течение многих лет они исповедовали арианское христианство, а католичество, к которому принадлежали их подданные, приняли не раньше второй половины следующего столетия. Самые низы общества находились на положении крепостных и рабов и вместе с евреями, которые подвергались гонениям, внесли свой вклад в ту легкость, с которой их страну завоевали мусульмане.

В 717 или 718 году третий преемник Мусы аль-Хурр ибн Абду-р-Рахман ас-Сакафи перешел через горы, отделяющие Испанию от Франции. Пока это были набеги. Их продолжил его преемник ас-Самх ибн Малик аль-Хавлани. Целью был грабеж знаменитых своими сокровищами монастырей и церквей. В 720 году при халифе Умаре II ас-Самх захватил Нарбонну (араб. Арбуна), которую позже превратили в огромную цитадель с арсеналом. В следующем году мусульмане без успеха попытались взять Тулузу, где находилась резиденция герцога Аквитании Эда, в результате чего ас-Самх погиб. Это была первая зафиксированная в истории победа германского правителя над арабами.

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

На дороге между Пуатье и Туром Абду-р-Рахмана перехватил Карл, майордом при дворе Меровингов. Карл не был королем по титулу, но правил на деле. Своей доблестью он смог разгромить немало врагов и заставил герцога Эда признать верховенство северных франков.