Покорение Северной Африки вплоть до Атлантического океана открыло путь к завоеванию Юго-Западной Европы. Важный шаг был сделан в 710 году, когда арабская армия впервые пересекла пролив в 13 миль шириной (21 км). Их непосредственной целью был грабеж. Набег превратился в завоевание – завоевание всего Пиренейского полуострова. За ним последовала оккупация, продлившаяся в той или иной степени почти восемь веков. Эта успешная кампания в юго-западной части Европы была последней и одной из самых сенсационных военных операций среди всех, предпринятых арабами. Она ознаменовала пик афро-европейской экспансии, как завоевание Туркестана ознаменовало пик азиатской экспансии.
По быстроте осуществления и полноте успеха эта экспедиция в Испанию занимает уникальное место не только в арабских, но и в средневековых европейских анналах. В июле 710 года отряд берберов в 400 пеших и 100 конных воинов под предводительством Тарифа, «подопечного» Мусы, высадился на крошечном полуострове на почти крайней южной оконечности европейского континента. Был ли Тариф бербером или арабом, до сих пор точно неизвестно. С тех пор полуостров носил его имя: Джазират-Тариф (остров Тарифа,
Получив подкрепления, Тарик во главе 12 тысяч человек 19 июля 711 года атаковал армию Родериха в устье реки Барбате на берегу лагуны Джанда. Изменники в лагере вестготов, родственники свергнутого короля, сына Витицы, способствовали разгрому испанцев, которых насчитывалось 25 тысяч человек. Сам Родерих исчез, и больше о нем ничего не слышно.
Это оказалась решающая победа. Мусульманские армии шли по полуострову, не встречая препятствий. Тарик с основной частью войска направился к столице Толедо. По пути он отправил отряды к близлежащим городам. Основательно укрепленную Севилью они обошли стороной. Кордова, будущая великолепная столица мусульманской Испании, пала из-за предательства – некий пастух, как гласит легенда, указал врагам на брешь в стене. Малага не сопротивлялась. Толедо выдали горожане-евреи. Это случилось ближе к концу лета 711 года. Менее чем через полгода берберский захватчик овладел половиной Испании. Он уничтожил целое королевство.
В июне следующего года Муса с 10 тысячами арабов и сирийцев поспешил на арену боевых действий. Ему не понравилась мысль, что вся честь за победу и добыча достанется его подчиненным. Своей целью он выбрал те города, которые обошел Тарик. В Толедо или где-то поблизости он догнал своего бывшего раба, которого велел бичевать и заковать в цепи за неподчинение приказу остановиться еще в начале кампании. Триумфальное шествие возобновилось. Вскоре мусульмане дошли до Сарагосы на севере и заняли ее. Следующими должны были стать высокогорья Арагона, Леона и Галисии, если бы не приказ халифа аль-Валида из далекого Дамаска. Халиф обвинил наместника в том же проступке, за который наместник наказал своего подчиненного, – в том, что он действовал независимо от своего начальника.
Муса оставил командовать своего сына Абду-ль-Азиза и не торопясь двинулся по суше в Сирию. Помимо его подчиненных, за ним следовало четыреста представителей королевского семейства и знати вестготов, одетых в короны и золотые пояса, а за ними – еще длинная вереница рабов и пленников с грузом награбленных сокровищ. Триумфальный переход через Северную Африку и Южную Сирию – излюбленная тема арабских летописцев. Когда Муса добрался до Тивериады, он получил приказ Сулеймана, брата и наследника больного аль-Валида, задержать прибытие в столицу, чтобы оно совпало с его вступлением на халифский трон.