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.