Поначалу осторожный эмир Магриба Муса ибн Нусайр направил в Готию разведку. Четыреста воинов переправились через пролив, ограбили прибрежные деревни и вернулись с добычей. Король готов Родерих был так занят борьбой с горцами-арианами на севере своей страны, что даже не заметил этого. Тогда весной 711 г. Муса ибн Нусайр послал в Готию Тарика ибн Зияда (? — ок. 720), правителя магрибского города Танжера. (Тарик был персом и прославился в битвах с берберами. Его описывают как высокого рыжего человека с одним глазом. Он оставил свое имя на карте: пролив Гибралтар — это искаженное Джебель аль-Тарик, гора Тарика.) Он отправился с 7 тысячами воинов, в основном берберов. Небольшое войско беспрепятственно заняло в Готии один город, и Тарик даже успел основать свой город — Альхесирас. Муса прислал ему подкрепление — еще 5 тысяч берберов. Первым, кто оказал вооруженное сопротивление маврам, был гот Теодемир, граф одной южной области. Потерпев поражение, он послал весть Родериху: «В нашу страну вторгся народ, которого имя и происхождение я не знаю. Я не могу даже сказать, откуда они пришли, с неба ли свалились или вышли из преисподней». Родерих, приостановив борьбу с бунтовщиками на севере, поспешил навстречу завоевателям. Единственная большая битва состоялась на берегу реки Гвадалете 19 июля 711 г. У готов было 90 тысяч воинов, а у мавров — всего 17 тысяч. С боевым кличем «Гвала! Гвала!» воины Тарика бросились на готов. Тут Родериха предали братья покойного короля Витицы епископ Оппас и генерал Сисберт, которые возглавляли два крыла его войска. Битву готы проиграли, а Родерих, скорее всего, погиб. Легенда говорит, что он мог бы и победить, если бы не нарушил священный запрет — не отворил двери «гробницы Геркулеса». Она была своего рода талисманом страны. Пока она оставалась закрытой, враг не мог проникнуть на ее землю. Поэтому 27 готских королей до Родериха не смели открывать ее двери, каждый только вешал свой новый замок. Запер «гробницу» еще в глубокой древности некий король-мудрец.
В одной из ее комнат висела картина: всадники — половина в тюрбанах, а половина лысые и в звериных шкурах — на маленьких лошадях. Пока Родерих пытался понять, что это за люди, до него донесся шум боя и крики — они исходили от картины. Король увидел кровавую битву каких-то чужаков со своими воинами, а потом и свою лошадь, но уже без себя самого. А когда потрясенный увиденным Родерих вышел из гробницы, он получил страшную весть от графа Теодемира. Тарик ибн Зияд должен был лишь провести разведку. Но, сам того не зная, он полностью разгромил армию готов. Оставалось только занять страну.
