Desde 716 la península fue dirigida desde Qurtuba (Córdoba) por un "wali" (gobernador) nombrado por el califa de Damasco. Los primeros gobernadores aparte de organizar el estado islámico y asentar a inmigrantes árabes, sirios y sobre todo bereberes, llevaron a cabo expediciones contra el reino franco hasta que después de la batalla de Poitiers en el 732, los francos emprendieron diversas campañas que expulsaron a los musulmanes de las tierras situadas al norte de los Pirineos hacia el 759.