Para sofocarlas, los emires omeyas se apoyaron en los principales señores muladíes, sobre todo en los Banu Qasi, cuyo origen estaba en el oeste de la región, en la zona de la actual Tudela.