En el año 713, Abdaliziz se dirigió a la zona oriental de la Península donde se enfrentó a Teodomiro, Duque de una provincia con capital en Orihuela, y cuentan que en esta provincia este último concertó con Abdalaziz el tratado de Tudmir en abril de ese mismo año.