В начале VIII века при халифе Валиде I границы Арабского халифата вплотную приблизились к королевству вестготов. Знаменитый полководец той поры, «вали» (правитель) Африки Муса ибн Нусайр, усилив свою армию принявшими ислам берберами, в 707—709 годах завоевал остатки ещё сохранившей независимость Северной Африки и вышел к берегам Атлантического океана.
Только Сéута оказала арабам ожесточённое сопротивление и надолго задержала их продвижение. Она принадлежала Византийской империи, владевшей прежде всем африканским побережьем. Но имперские войска находились слишком далеко, чтобы оказать Сéуте действительную помощь, и поэтому губернатор города Юлиан вступил в союзные отношения с вестготами, правившими тогда в Иберии.
Юлиан послал свою дочь Каву к Толедскому двору, чтобы дать ей воспитание, соответствующее её рождению. Но она приглянулась королю вестготтов Родериху, который её обесчестил. В ответ на это оскорбление Юлиан сдал арабам свой город, предварительно заключив выгодный для себя договор. После этого Юлиан стал убеждать Мусу попытаться завоевать Испанию, обещая своё содействие. Последний, которого подстрекали к походу и испанские евреи, угнетаемые готами, отправил в Испанию, с согласия халифа Валида I, первоначально небольшой разведывательный отряд.
Один из полководцев Мусы, Тарик ибн Зияд, взяв четыре сотни воинов и сотню лошадей, летом 710 года переправился через Гибралтар на четырёх кораблях, предоставленных Юлианом, опустошил окрестности Алхеси́расa и вернулся назад в Африку с богатой добычей.
Удачный исход первой экспедиции побудил мусульман к дальнейшим походам в Испанию. В следующем году Муса воспользовался тем, что Родерих вёл войну с баскским городом Памплоной на севере Испании, и в последние дни апреля 711 года послал в Испанию Тарика ибн Зияда с отрядом в 7 тысяч берберов (арабов в отряде было всего 300 человек).
Они переправились через пролив на тех же четырёх кораблях, поскольку у мусульман других не было. По мере того, как корабли перевозили людей и лошадей, Тарик собирал их возле одной из прибрежных скалистых гор, которая и теперь ещё носит его имя — Гибралтар (от искажённого арабского Джабаль аль-Тарик — «Гора Тарика»). У подножия этой горы лежал город Котея, который и был взят мусульманами.
Тарик дошёл до озера Лаго-де-ла-Санда и готов был двинуться на Севилью, когда узнал, что навстречу ему движется король Родерих с очень многочисленной армией. Тарик послал к Мусе просить подкрепления, и Муса, воспользовавшись теми же четырьмя судами, прислал ему ещё 5 тысяч воинов. К нему присоединились ещё и 13 тысяч воинов Юлиана.
Армии встретились на берегах речки Гваделете, при Херéс-де-ла-Фронтéра (современная провинция Кадис), между 19 и 26 июля 711 года (по легенде, битва длилась восемь с половиной дней). Ничего достоверного, кроме легенд, об этом сражении не известно. В начале битвы Оппа и Сисиберт, сыновья короля Витицы, которых Родерих отрешил от власти, побежали или перешли к Тарику. Родерих увидев, что союзники оставили его, в продолжение нескольких дней отступал, ограничиваясь небольшими стычками, пока, в конце концов, готы не потерпели окончательное поражение, а сам Родерих не погиб.
Со смертью Родериха организованное сопротивление вестготов было сломлено. Вестготы отступили к Мéриде, возле которой организовали последний отчаянный очаг сопротивления. После победы Тарик должен был вернуться домой, но у него были две цели: распространить свою религию на страну неверных и захватить легендарные сокровища царя Соломона, которые якобы находились в районе Толедо. К 714 году мавры установили контроль над большей частью полуострова, за исключением лишь узкой полоски на севере — современной провинции Астурия, — где укрепились остатки вестготской знати. Осенью 714 года армия Мусы ибн Нусайра прошла по Астурии, разрушив город Лукус Астурум (в настоящее время Санта-Мария-Луго, около Овьедо). В завоёванной местности мусульмане оставили отряд под командованием Мунусы, расположившийся в Хихоне.