De forma general se ha interpretado que la capital de Tudmir era Orihuela, pero estudios de la década de 1980 extrajeron de textos del siglo IX, que la ciudad de "Tudmir" se podría referir a la ciudad episcopal de "Eio" que estaría ubicada en Algezares, y que sería la que fue destruida hacia 825 después de la fundación de la ciudad de Murcia.