La facilidad de conquistar Tarifa y el gran botín obtenido hizo que Táriq cruzase el estrecho con buena parte de sus tropas. Rodrigo mandó su ejército a las ciudades del sur de España de Córdoba, Granada y Málaga, pero finalmente Táriq continuó su avance y conquistó Toledo, la capital de Hispania, en el 711. Musa cruzó el estrecho para participar en la conquista en el 712. Las tropas musulmanas llegaron a Asturias, donde fueron derrotadas en la Batalla de Covadonga del 722, empezando así la Reconquista española. No obstante, los musulmanes cruzaron los Pirineos y conquistaron también el sur de la actual Francia, hasta que fueron detenidos en la Batalla de Poitiers del 732.