Покорение Северной Африки вплоть до Атлантического океана открыло путь к завоеванию Юго-Западной Европы. Важный шаг был сделан в 710 году, когда арабская армия впервые пересекла пролив в 13 миль шириной (21 км). Их непосредственной целью был грабеж. Набег превратился в завоевание – завоевание всего Пиренейского полуострова. За ним последовала оккупация, продлившаяся в той или иной степени почти восемь веков. Эта успешная кампания в юго-западной части Европы была последней и одной из самых сенсационных военных операций среди всех, предпринятых арабами. Она ознаменовала пик афро-европейской экспансии, как завоевание Туркестана ознаменовало пик азиатской экспансии.

По быстроте осуществления и полноте успеха эта экспедиция в Испанию занимает уникальное место не только в арабских, но и в средневековых европейских анналах. В июле 710 года отряд берберов в 400 пеших и 100 конных воинов под предводительством Тарифа, «подопечного» Мусы, высадился на крошечном полуострове на почти крайней южной оконечности европейского континента. Был ли Тариф бербером или арабом, до сих пор точно неизвестно. С тех пор полуостров носил его имя: Джазират-Тариф (остров Тарифа, исп. Tarifa). Ободренный успехом Тарифа и династическими распрями в вестготском королевстве Испании, Муса в 711 году отправил туда другого своего вольноотпущенника – Тарика ибн Зияда. Во главе 7 тысяч человек, в большинстве своем, как и он сам, берберов, Тарик высадился возле высокой скалы, которая с тех пор увековечила его имя, – Гибралтар. По преданию, корабли предоставил Юлиан, византийский граф Сеуты, полулегендарная личность. Что его подтолкнуло к сотрудничеству, непонятно. Предание, что причина якобы в том, что вестготский узурпатор Родерих обесчестил его красавицу-дочь, недостоверна. В действительности арабские и испанские летописцы богато украсили вымыслами всю историю завоевания.

Получив подкрепления, Тарик во главе 12 тысяч человек 19 июля 711 года атаковал армию Родериха в устье реки Барбате на берегу лагуны Джанда. Изменники в лагере вестготов, родственники свергнутого короля, сына Витицы, способствовали разгрому испанцев, которых насчитывалось 25 тысяч человек. Сам Родерих исчез, и больше о нем ничего не слышно.

Это оказалась решающая победа. Мусульманские армии шли по полуострову, не встречая препятствий. Тарик с основной частью войска направился к столице Толедо. По пути он отправил отряды к близлежащим городам. Основательно укрепленную Севилью они обошли стороной. Кордова, будущая великолепная столица мусульманской Испании, пала из-за предательства – некий пастух, как гласит легенда, указал врагам на брешь в стене. Малага не сопротивлялась. Толедо выдали горожане-евреи. Это случилось ближе к концу лета 711 года. Менее чем через полгода берберский захватчик овладел половиной Испании. Он уничтожил целое королевство.