Para extender el control musulmán en la península, y dado lo limitado de sus fuerzas militares, Abd el-Aziz, además del recurso de la fuerza, estableció también acuerdos y alianzas en determinadas regiones con los nobles visigodos.