Siendo aún niño, Teodorico fue enviado en el año 463 a Constantinopla como rehén (una práctica habitual para asegurar que su pueblo respetara los acuerdos alcanzados con el Imperio bizantino).