После победы над Василиском Зенон принял послов от Одоакра и был объявлен императором востока и запада, хотя и посоветовал римлянам вернуть своего прежнего правителя – Юлия Непота, который еще владел частью Далмации, пусть даже уступив Италию тремя годами раньше. Не исключено, что Зенон мог поддаться искушению и более активно вмешаться в дела запада, если бы на него не обрушилась вторая волна неприятностей в виде войны с двумя Теодорихами, сыновьями Теодемира и Триария, которая началась в следующем году после его восстановления на престоле.
Остготы никогда не двигались на запад, как их соплеменники вестготы. Они оставались на Дунае, сначала в составе обширной империи гунна Аттилы, потом от своего имени занимали Паннонию. Но во время правления Льва I они переправились через Саву на территорию Восточной империи и обосновались в Мезии, договорившись с константинопольским правительством. Но только вассалами они оказались неуправляемыми и даже во время мира не могли воздержаться от набегов во Фракию и Македонию. Большинство племени теперь признавало своим вождем Теодориха, сына Теодемира, представителя благословенного небом рода Амалов, которая давала готам королей с незапамятных времен. Теодорих тогда был молодым юношей двадцати трех лет от роду, энергичным и честолюбивым, который уже завоевал репутацию славного воина победами над бургундами, сарматами и другими племенами, жившими за Дунаем. В детстве он провел десять лет заложником в Константинополе, где хорошо узнал слабые и сильные стороны Восточной Римской империи. Его последующая жизнь доказала, что там он проникся глубоким уважением к римскому праву, порядку и административному единству. Но вместе с тем он испытывал презрение к нерешительному Зенону и был убежден, что его бравые соплеменники во всем превосходят сборную наемную армию императора, большая часть которой до сих пор состояла из готов и других тевтонов, которые едва ли станут упорно сражаться со своими остготскими соплеменниками.
Но Теодорих Амал был не единственным вождем своего народа на Балканском полуострове. У него был тезка – Теодорих, сын Триария, более известный как Теодорих Страбон – Косой. Он давно служил капитаном наемников в императорской армии и возглавлял вспомогательные войска тевтонов в лагере узурпатора Василиска. После падения Василиска Теодорих Косой собрал остатки своих войск, укрепил их представителями других отрядов (тоже разбитых), многие из которых были остготами, и решил не сдаваться Зенону. Он удалился на Балканы и периодически устраивал набеги на Фракию. Одновременно он отправил посольство к Зенону и заявил, что покорится, если получит титул военного магистра, который имел при Василиске, и будет принят вместе со всеми своими людьми в императорскую армию на жалованье.
Зенон с возмущением отверг такое наглое предложение и вознамерился покарать мятежника. Он послал азиатскую армию во Фракию, чтобы блокировать сына Триария