Тем временем оплот христианства в Северной Африке пал под ударами победоносных исламских войск. Они оказались фактически по соседству с вестготским королевством. Правители же Испании сохранили приверженность своему образу жизни, комфорту и роскоши. Один из королей, Сесиб, изгнал из страны многих иудеев, и часть их поселилась в Африке среди берберов. Став союзниками берберов, иудеи имели возможность сообщить им важную информацию о покинутой стране. Иудеи же, оставшиеся в Испании, стали готовить заговор с целью возвращения своих изгнанных собратьев.
Заговор, однако, был раскрыт, и результатом, конечно, явилось усиление преследования иудеев.
Глухое недовольство внутри королевства сохранилось, но правители не изменили своего образа жизни.
Между тем их враги были готовы к действию.
Существует романтическая история о причинах завоевания вестготского королевства арабами.
Возможно, она и правдива, но это не могла быть единственная причина завоевания, которое давно готовилось и которому благоприятствовали любые раздоры внутри королевства.
Тогда у вестготов существовал обычай посылать ко двору юношей и девушек из знатных семей.
Король Родерик, сибарит и любитель роскоши, говорят, обратил внимание на прекрасную Флоринду, дочь графа Юлиана (Хулиана). Она же вовсе не была склонна принимать ухаживания короля. Однажды она будто бы отправилась в купальню в Таге, где король нашел ее и изнасиловал. Флоринда рассказала о случившемся отцу, а граф поклялся отомстить королю и отправился в Танжер, где правил Тарик, визирь мусульманского правителя Мусы. Граф якобы обещал мусульманскому правителю помощь, если тот начнет войну с королем, чтобы отомстить ему. Тарик же с радостью принял услуги графа, обещавшего ему важную информацию о вестготском королевстве.
Как бы то ни было, правитель Муса был осторожным человеком и, несмотря на предложенную помощь, решил сначала послать в Испанию на разведку одного из своих слуг, Тарифа. В 710 г. Тариф высадился в Испании. У него было небольшое войско, но чужеземцы смогли добраться до Алжерикаса. Так как это был всего лишь рейд, Тариф ограничился ограблением населения. Вернувшись, он продемонстрировал Мусе сокровища и женщин, которые могут стать военной добычей в случае войны с Испанией.
Муса пришел в восторг и замыслил вторжение. Тарик получил приказ вторгнуться в Испанию с целью захвата плацдарма для дальнейшего завоевания испанских земель. Он высадился у скалы, получившей название «геб-эль-Тарик» (гора Тарика), впоследствии известной как Гибралтар.
Узнав об этом, король стал готовиться к военным действиям. Но правящий класс вестготов был ослаблен роскошью, и в их войске не было того боевого духа, который отличал свирепых арабов, хотя войско вестготов было более многочисленным. Кроме того, граф Юлиан стал советником Тарика. В сражении вестготы понесли большие потери. Очевидно, погиб и сам король, хотя он и считался пропавшим без вести. Арабы победили не только с помощью графа, но также при активном содействии иудеев. Сам Муса прибыл в Испанию, чтобы вкусить плоды победы Тарика. Постепенно вся Южная Испания была завоевана мусульманами. Часть христиан (их прозвали музарабами) осталась в родных местах, признав господство арабов, но многие бежали на север. Там они жили в Наварре, Арагоне, Каталонии и Астурии, выжидая удобного времени для освобождения страны от неверных.
Покорив Южную Испанию, Муса и Тарик собирались вернуться в Африку, но халиф не разрешил им этого. Арабская империя в то время быстро росла, и не было пользы в том, чтобы разграбить какую-то территорию, а потом ее оставить. Южная Испания стала частью Арабского халифата, а Муса и его люди получили там землю и другую собственность.
Сначала завоеватели терпимо относились к христианам, но постепенно возникли обычные трения. Музарабы презирали тех, кто переходил в ислам, а мусульмане подозрительно относились к тем и другим.
На христиан наложили большие налоги, от которых освобождались те, кто переходил в ислам.
Начались конфликты и преследования. Арабы, люди суровые и жестокие, недорого ценившие жизнь, не любили тратить время на споры и уговоры.
Между тем Тарик, чьи победы в первую очередь обеспечили успех дела, оказался, однако, заподозренным в том, что он утаил часть денег и имущества, принадлежавшего его повелителям.
Когда он встретился с Мусой, тот, вместо того чтобы оказать почести военачальнику, схватил кнут и начал его стегать. Потом Муса приказал своим людям схватить и обрить Тарика в знак его бесчестья. Таковы были нравы завоевателей, свидетелями которых стали покоренные. Но жестокость арабов не была сознательной. Будучи варварами по воспитанию, они считали жестокие казни врагов и преступников делом естественным.
Арабские хронисты рассказывают, будто арабы так желали мира в завоеванной стране, что сын Мусы женился на дочери (по другим сведениям, на вдове) побежденного короля Родерика. Она была христианкой, и, если эти рассказы правдивы, это обстоятельство должно было успокоить покоренное население.