A partir de la conquista del sureste peninsular en el siglo VII, este territorio pasó a denominarse Tudmir, nombre que le asignaron los geógrafos árabes y que estuvo ligado a la figura de Teodomiro, personaje visigodo que suscribió un pacto de capitulación en el 713 con Abd al-Aziz ibn Musa, por medio del cual Teodomiro reconocía la soberanía islámica a cambio de convertirse en el administrador de una zona cuyos habitantes estaban obligados a pagar una serie de impuestos.
