La excusa para la entrada del ejército musulmán en la península ibérica fue la situación de guerra civil que se vivía entre el rey Rodrigo y los descendientes de Witiza, que pidieron ayuda a los musulmanes para ascender al poder. En 711 cruzaron el estrecho al mando de Tariq ibn Ziyad derrocando a Rodrigo y la escasa resistencia visigoda, que ya estaba muy debilitada.

Los musulmanes se presentaron en el valle del Ebro en la primavera de 714. La conquista es muy lenta debido al escaso número de población árabe que entró en la península. Lo que será la Marca Superior fue ocupada enseguida, con la colaboración de muladíes, como los Banu Qasi o los Banu Sabrit. La mayoría de las ciudades se redujeron por pactos, excepto Huesca, que fue la única que opuso algo de resistencia. Algunos nobles visigodos y altas dignidades eclesiásticas fueron los únicos que huyeron buscando refugio entre los clanes indígenas de las montañas del Pirineo. Se sometieron los valles pirenaicos por la importancia del paso al sur de Francia, aunque no fueron ocupados asentando población.

Hubo un intento de expansión hacia el otro lado de los Pirineos, pero el ejército musulmán fue rechazado por los francos en 732 en la batalla de Poitiers. Desde esa derrota, se dedicarán a intentar pacificar las tierras peninsulares de los vascones y los valles pirenaicos que ya no pagaban los impuestos, quedando allí la frontera.