Este Teodomiro era un noble con fama de culto y con prestigio de buen guerrero, que había rechazado un intento de invasión bizantina (quizás la flota que huyó de Cartago tras su conquista por los musulmanes) en las costas de Cartagena en tiempos del rey Egica, anterior a Witiza.