В 698 году арабы окончательно изгнали византийцев из Карфагена, вскоре им принадлежало уже всё африканское побережье. В тунисской бухте возвели главный морской порт на африканском побережье (вместо Карфагена), там активно шло строительство флота. Европейский берег виднелся в хорошую погоду, и узкая полоска пролива не могла надолго сдержать мусульманский натиск.
Не обошлось и без предательства. Комес (граф) прибрежной африканской крепости Сеуты Юлиан отразил первый натиск арабо-берберов. У него была красавица дочь, которую комес отправил к вестготскому двору, чтобы ей там подыскали хорошего мужа.
Она понравилась королю Родериксу, но отвергла его ухаживания, тогда тот просто изнасиловал девушку. Оскорбленный отец перешел на сторону мусульман.
Наместник Африки Муса ибн Нусайра, с разрешения халифа, поручил своему подчиненному Тарику ибн Зияду произвести разведку боем в Испанию. В 710 году бербер Тарик вместе с Юлианом и пятью сотнями бойцов разграбил приморский городок Алжесирас и возвратился с богатой добычей.
В следующем году он повторил вылазку с бОльшими силам, переправившись на четырех кораблях, тогда ибн Зияд захватил неприступную скалу, носящую теперь его имя (Гебель Тарик (Гибралтар)).
Постоянно получая подкрепления из Африки, Тарик продолжил завоевание испанских земель. Его быстроте способствовало всеобщее недовольство населения, замученного поборами готов, особенно иудеев, терпевших серьёзные притеснения от жестоких оккупантов. Налоги платили все, не только держатели земли (в том числе и церковной), но и арендаторы, их сбор был возложен на крупных землевладельцев, что закономерно вело к масштабным злоупотреблениям. Евреи же, помимо общих поборов, были обложены специальной податью. Так мало этого, декретом 693 года их практически лишили права заниматься торговлей, а в следующем году иудеи, не принявшие христианства, были объявлены рабами! Поэтому многие испанцы поначалу воспринимали мусульман как освободителей.
Вестготская Испания находилась в глубоком кризисе, первоначально, как и в Италии, "ни один гот не имел права занимать гражданскую должность, как ни один римлянин не мог быть солдатом". Но почти триста лет относительно мирной жизни расслабили германцев и они во многом утратили свои боевые качества и неохотно следовали в поход. Об этом свидетельствуют вестготские кодексы королей Вамбе (672 — 680 гг.) и Эрвинга (680 — 687 гг.): "Люди предпочитают быть скорее богатыми, нежели сильными и больше заботятся о своем имуществе, чем о том, чтобы упражняться в пользовании оружием. Они думают, что смогут вкусить от плодов своей работы, перестав одерживать победы".
Законы безуспешно пытались бороться с этими уклонистами — штрафовали, осуждали на изгнание, отнимали имущество, а простых людей пороли (200 ударов), в знак бесчестья брили голову, могли даже продать в рабство.
Накануне вторжения, в 707 — 709 годах Испанию терзали голод и чума, страна обезлюдела, король Витица даже разрешил духовному клиру жениться и иметь детей.
К тому же власть была не легитимна, после смерти короля герцог Бетики Родерикс захватил в 710 году столицу страны Тулайтале (Толедо), а затем разбил в бою Ахила, наследника Витицы. Впоследствии они заключили мир, Ахилу досталась в управление Каталония. Но сыновья Витицы были враждебно настроены к узурпатору.
В момент высадки мусульман король Родерикс на севере осаждал мятежную Памплону. Армии арабо-берберов и более многочисленных готов встретились на поле у реки Гвадалете (июль 711 г.). В начале битвы сыновья Витицы, по договоренности с мусульманами, отвели свои отряды, верхушка вестготов была перебита, остальные разбежались. Король Родерикс пропал бесследно (скорее всего, утонул в реке).
После боя Тарик быстрым маршем пошел к столице страны Толедо, предатели евреи открыли ему ворота, в руках берберов оказались сказочные сокровища готских королей. Отряды его сподвижников захватили Кордову и Гранаду. Практически весь Пиренейский полуостров был завоеван за пять лет, при повсеместной активной поддержке иудеев. (Обратный процесс Реконкисты длился 781 год). Сыновья Витицы получили богатые поместья от мусульман.
Слава и богатство Тарика возбудили зависть наместника Африки Мусы ибн Нусайры, летом 712 года он с большим войском переправился в Испанию, взял города Севилью и Мериду. Через год он вступил в Толедо, где Тарик приготовил торжественную встречу своему начальнику. Однако Муса оскорбил Тарика, обвинив в неисполнении приказов, велел заковать в цепи и бросить в темницу победителя готов.
В 714 году новый халиф Валид приказал им обоим явиться в Дамаск, и Тарик и Муса были подвергнуты опале за неправильное распределение добычи, с Мусы взяли гигантский штраф, его сыновей казнили.
НАЧАЛО РЕКОНКИСТЫ
О крахе вестготского правления сожалели лишь дворянство и священники.