El avance musulmán fue veloz: en el 712 tomaron Toledo, la capital visigoda; el resto de las ciudades fueron capitulando o siendo conquistadas hasta que en el 716 el control musulmán abarcaba toda la península, aunque en el norte su dominio era más bien nominal que efectivo.