Muza fue relevado como gobernador por su hijo Abdelaziz, quien se dirigió hacia el sureste peninsular y firmó el tratado con el visigodo Teodomiro, que era un potentado godo con propiedades en el territorio del que se supone que tendría algún tipo de función gobernativa pues después del año 698 rechazó a una flota bizantina.