Den muslimske fremrykning vestpå tværs gennem Nordafrika blev fuldført i 708-11 af den arabiske general Musa ibn-Nusayr. Musa sendte sine erobrere de 21 km over Gibraltarstrædet ind i Spanien. Tariq anførte angriberne, en styrke på 7.000 arabiske og berberiske ryttere. Ved Wadi Bekka på Barbate-floden nær Kap Trafalgar, forsøgte kong Roderick af vestgoterne at opstemme den magtfulde muslimske styrke, da forstærket til 12.000 krigere. Rodericks 15.000 forsvarere var ingen match for de hurtige, skarpe angreb fra Tariqs kavaleri. De blev grundigt slået efter en times kamp den 19. juli. Roderick, den sidste gotiske konge, blev enten dræbt eller druknede i Guadalquivir-floden i forsøg på at undslippe. Muslimerne red videre for at indtage Cordova (den kommende mauriske hovedstad), Toledo (den vestgotiske hovedstad) og halvdelen af den Iberiske Halvø inden sommerens slutning. Musa selv krydsede over til Spanien året efter og begyndte at angribe de fæstninger som Tariq havde omgået. Han erobrede Mérida den 1. juni 713, Sevilla i slutningen af juni og senere Saragossa og andre byer i det centrale og nordøstlige Spanien. Det vestgotiske kongedømme forsvandt ind i historien.