Леонтий закончил свою жизнь на плахе, та же участь ожидала и Илла. Император исполнил его последнюю просьбу: дочь Илла Антуза была похоронена в Тарсе, а его жене и второй дочери разрешено было постричься в монастырь в том же городе. Предателю Индаку тоже отрубили голову. Останки захороненной в крепости императрицы Верины были перенесены в Константинополь.
Тот год, когда пала крепость, а Илл и Леонтий были казнены, отмечен в истории еще одной важнейшей победой императора — с Балкан ушли остготы.
Более четверти века, с тех пор как пала империя гуннов, это осевшее на Дунае племя опустошало окрестные территории. В попытках справиться с остготами Зенон и его предшественники пользовались самыми разными методами: то силой, то деньгами и подарками. Стремясь превратить готов из врагов в союзников, их принимали на имперскую службу и даже назначали на самые высокие командные должности.
Особенно опасен в течение многих лет был Теодорих Страбон. К счастью для империи, в 481 году он погиб. Смерть его была неожиданной и случайной: он как раз вел свои войска на очередной разбой в Грецию, когда собственный конь сбросил его прямо на воткнутое в землю острием вверх копье у его палатки. Вождем вместо Теодориха стал его сын Рекитах, еще более жестокий, чем отец, но не обладавший его умом и рассудительностью. Спустя три года он был убит своим соплеменником, молодым Теодорихом из королевского рода Амалов.
Мы уже упоминали о нем, но здесь стоит рассказать поподробнее, поскольку именно он сыграл важнейшую роль в истории Европы того времени.
Его имя, точно так же как и имя Теодориха Страбона, должно было произноситься Теодерик, но у нас традиционно утвердилась та первая форма. Он был сыном короля Теодемира. Родился Теодорих, скорее всего, в 454 году на землях Паннонии, где-то в окрестностях Балатона. Когда мальчику исполнилось 8 лет, он был отправлен в качестве заложника в Константинополь, где и воспитывался в течение десяти лет. Трудно сказать, какое он получил там образование. Известно, что он умел читать и писать по-гречески, но не на латыни. Когда император Лев I отослал его обратно к отцу, Теодорих очень быстро прославился как талантливый полководец. В частности, он отобрал у сарматов Сингидун (нынешний Белград) и совершил несколько удачных набегов на северную Грецию.
После смерти отца в 474 году Теодорих стал королем остготов, хотя титул правителя он, скорее всего, получил еще при его жизни, а фактически в это время вождем значительной части племени был Теодорих Страбон.
Затем Теодориха мы снова встречаем в Иове, на землях современной Болгарии. В 476 году он встал на сторону Зенона (который тогда вел борьбу с Василиском), за что получил титулы патрикия, друга империи, командующего войсками, а также щедрые подарки. Мало того — император даже объявил его своим сыном!
Отношения между Теодорихом и Зеноном складывались по-разному, они были то враждебными, то почти дружественными. Бывали годы, когда он нападал на римские провинции, в том числе на северную Грецию и Македонию, а в 486 году даже угрожал самой столице, перекрыв доставку в город воды по акведукам.
В 488 году Зенону удалось убедить его покинуть эти края и направить свое оружие в сторону Италии. Этот план был выгоден обеим сторонам. Опустошенные многократными набегами земли Балканского полуострова стали так бедны, что остготам там уже просто нечего было взять, тогда как в Италии, находившейся под властью Одоакра, уже более десятилетия царил мир, и перспективы для захватчиков там открывались совсем иные. В свою очередь, император таким образом не только избавлялся от опасных соседей, но и с их помощью собирался сместить Одоакра, которого подозревал в слишком уж честолюбивых намерениях, тем более что Зенону было известно о контактах Илла с Одоакром. В 487 году император уже пытался натравить на Италию германское племя ругов, но Одоакр сумел предотвратить нападение, сам первым зимой совершив набег на их земли за Дунаем.
В тайном соглашении, заключенном между Теодорихом и императором Зеноном, было сказано, что если Теодорих одержит победу над Одоакром, то в награду за свои труды он получит полную власть над Италией до тех пор, пока император лично не прибудет в те края.
В августе 489 года остготы, которых всего было около ста тридцати тысяч, перешли через восточные Альпы. В течение последующих двенадцати месяцев они трижды в кровавых битвах наносили тяжелые поражения Одоакру на землях северной Италии: на реке Изонцо, в окрестностях Вероны и под Тицином (ныне Павия). Осенью 490 года побежденный король укрылся за стенами Равенны, со всех сторон окруженной болотами. Осада города продолжалась два с половиной года.