Teodomiro, conde visigodo gobernador de la ciudad de Orihuela, entró en la Historia al derrotar una incursión naval bizantina bajo el reinado conjunto de Egica y Vitiza (694-702). Este episodio está relacionado con el intento del emperador bizantino Leoncio de reconquistar a los árabes territorios perdidos en 698-699.

Tras la llegada de tropas arabe-bereberes a sus tierras con ocasión de la incursión de Abd al-Aziz ibn Muza, el 5 de abril de 713 firmó un pacto tipo ahd, acuerdo en el que se le reconocía la autonomía política (en contraposición a los pactos tipo suhl como el impuesto a la ciudad de Mérida). La capitulació, rubricada por el propio Abd al-Aziz tras la legendaria defensa de Orihuela por sus mujeres, se extendía a Orihuela, Baltana, Alicante, Mula Villena, Elo y Lorca. Los cristianos quedaron obligados al pago de la chizia (capitulación) y del jarach (contribución territorial). Con ocasión del regreso de Muza a Damasco, parece ser que Teodomiro viajó con él y con el conde Casio a Damasco para obtener del Califa la confirmación del tratado.

Su hijo Atanagildo heredó su poder y autonomía. Se desconoce si el gobernador Anbasa (721) rompió el pacto, pues la Crónica de 754 afirma que este gobernador "... duplicó los impuestos a los cristianos ...", sin añadir ninguna referencia al Reino de Todmir. Con ocasión de la llegada del contingente sirio de Balch, el chund sirio de Egipto, que era el más numeroso, recibió del gobernador Abu-l-Jattar (743-745) como tierra de asiento, entre otras, el Reino de Todmir, donde se sospecha que ya habría desaparecido el antiguo principado vasallo de Teodomiro.

En 778 el Reino de Todmir había perdido de seguro toda su autonomía, como lo demuestra el hecho de la rebelión de un gobernador abasí designado por el Califa llamado Abd al-Rahman ibn Habid al-Siqlabi, que proclamó en Todmir la soberanía del Califa Al-Mansur. Todmir fué invadido por el emir Abd al-Rahman I, que puso fin a la rebelión. Posteriormente, Suleyman ibn Abd al-Rahman, hijo del emir, intentó sostenerse en Todmir contra su hermano, el nuevo emir Hixam I, en 788 con ocasión de la muerte de Abd al-Rahman I.

En tiempos de Abd al-Rahman II la capital de Todmir, Ello, fué demolida con motivo de la revuelta civil árabe entre muladíes y yemeníes. Tras siete años de lucha, el emir derrotó a los rebeldes en 828 en Al-Musara, cerca de Lorca, y construyó una nueva ciudad, Murcia, como nueva capital de Todmir.

Alrededor de 888 un muladí llamado Daysam ibn Ishaq creó un estado casi independiente en Todmir con ocasión de una nueva revuelta muladí que se generó tras el advenimiento del nuevo emir Abd Allah I.