Parece que fue el encargado de firmar el pacto con el conde Teodomiro de Orihuela (713) por el cual el conde Teodomiro mantenía un territorio semiautónomo en la zona de Murcia, llamado posteriormente Tudmir.

Tras la marcha de su padre y de Táriq a Damasco, 'Abd al-Aziz se encargó del gobierno de las nuevas tierras conquistadas así como de barrer las resistencias que aún persistían. Instauró la capital en Sevilla y se casó con la viuda del rey Rodrigo, Egilona . Este matrimonio pudo estar motivado por un intento de legitimar el nuevo emirato como sucesor del reino visigodo.

Consolidó las conquistas de su padre: sometió las ciudades del sur de Portugal que aún se resistían (Évora, Santarem, Coimbra, ...), conquistó Pamplona y Tarragona . Fue acusado de no seguir las normas del Islam instigado por su nueva esposa y de no reconocer al nuevo califa Suleymán, quien había castigado a su padre y ejecutado a un hermano suyo. Puede que Egilona lo incitara a convertirse al cristianismo y a hacerse coronar rey de España.

Murió asesinado en marzo del 716 en la iglesia de Santa Rufina de Sevilla (ya consagrada como mezquita).