En el año 716, con el centro de poder ya establecido en Córdoba, los árabes comenzaron a dirigir sus fuerzas hacia los Pirineos para tratar de entrar en el territorio de la antigua Galia romana. Entre los años 711 y 725 los musulmanes ocupan la Península salvo pequeños núcleos cristianos en Asturias y los Pirineos. En el año 720 llegaron incluso a tomar la ciudad de Narbona. Sin embargo su avance por el reino franco se vería frenado por la derrota en Poitiers en el año 732. Entre los años 751 y 756, una serie de malas cosechas fuerzan el repliegue de las tropas musulmanas hacia el sur del Duero, permitiendo la reorganización y recuperación de los cristianos del norte.