A la caída del reino visigodo de Toledo, los invasores magrebíes pasaron a tomar posesión de los dominios militares en ducados o plazas fuertes de condes visigodos, bien por la fuerza o bajo tratados de aceptación de autoridad pero tributaria, como los que hicieron en la zona de Murcia-Villena el duque Teudomir, o más cercana, Ebro abajo, el conde hispano-godo Casius de la Rioja y sus hijos los Banu Qasi, o los condes de Estella y Olite, como muchos otros en Galicia y otros puntos.