По сообщению хрониста, император Лев постановил определить юношу на военную службу, которую тот и нес успешно в течение двенадцати лет. Это подтверждается сведениями, которые приводит Иордан: еще ребенком Теодорих был послан в Константинополь в качестве заложника, причем мальчик отличался красотой и заслужил благосклонность императора
[51]. Продолжая свой рассказ, сообщает, что именно император Лев (правивший с 457 по 474 год) послал Теодориха в Италию, чтобы освободить эту страну из-под власти Одоакра[52]. Правда, в Византии в это время царствовал уже Зенон, а не Лев I, и именно Зенон, как пишет Иордан, относился к Теодориху с большим почтением, император сделал короля своим «приемным сыном по оружию» и воздвиг в честь его конную статую[53]. Пресвитер Агнелий видел эту статую (или копию) и описал ее в своей «Книге понтификов Неаполитанской церкви». На четырехугольной каменной пирамиде стояла лошадь, покрытая золотом, а верхом на ней был изображен Теодорих, держащий в левой руке щит, а в правой — высоко поднятое копье. Из ноздрей и пасти у коня вырывался дым (видимо, внутри было специальное устройство). Карл Великий, посетив Равенну и узрев подобное чудо, приказал перевезти статую в свой дворец в Аахен.[54]Первый конфликт между Теодорихом и сенатом находит параллели среди исторических событий. Так, Теодорих в 486 году отправился в поход под стены Константинополя и даже перекрыл один из акведуков, доставлявших воду в столицу
[55]. Конфликт находит разрешение в компромиссном договоре (готский вождь получил большую сумму денег от императора Зенона), Фредегар же сообщает, что Теодориха спас лишь мудрый совет Птолемея. По-видимому, известия о конфликтной ситуации между готскими королями и императором нашли свое отражение в рассказе Фредегара о кознях сенаторов против Теодориха. Примечательно, что Теодорих изображен хронистом как положительный персонаж, в то время как сенат и действующий по их наущению император Лев становятся воплощениями недоброжелательности.