Nos anos seguintes entrou em conflito com o
Império Bizantino e derrotou um grupo de
suevos invasores liderados por
Hunimundo. Em 465, confrontou uma
invasão escira e foi aclamado rei com a morte de Valamiro. Por 469, um exército coligado de bárbaros e bizantinos atacou os ostrogodos da panônia e Teodomiro saiu-se vitorioso. Em 473, ele invadiu os domínios bizantinos ao lado de seu filho, o futuro , e faleceu no ano seguinte.