Внешняя политика Одоакра, по-видимому, была направлена в основном на сохранение прежнего «итальянского диоцеза», то есть полуострова с материковыми приложениями Норика и северной части Иллирии. Он уступил вестготу Эйриху побережье Прованса, которое было еще в руках римлян, и даже не пытался поддерживать отношения с римско-галльским правителем Сиагрием, который удерживал среднюю часть Галлии, зажатую между вестготами и франками. С другой стороны, он проводил твердую политику на северо-восточной границе. Когда мятежники в 480 году убили Юлия Непота, Одоакр сразу вторгся в Далматинское королевство, которое бывший император до последнего старался удержать, и покорил его. Дальше на север — в Норике — руги много лет держали в страхе жителей римской провинции и притесняли их из-за Дуная. Одоакр выслал против них войска под предводительством своего брата Гунвульфа, который отбросил ругов за реку и взял в плен их короля Феву (он же Фелетей). Но, освободившись от ругов, жители провинции воспользовались возможностью не отстроить свои разрушенные города, а массово мигрировать в Италию. Под защитой армии Гунвульфа население Норика, неся все свои пожитки и даже извлеченные из мест захоронения тела святых, хлынуло на юг через Альпы и получило разрешение Одоакра поселиться на пустующих территориях, разоренных вандалами. Только в долинах Реции еще оставалось латинское население. Поэтому на юге Баварии и в Австрии сегодня говорят не на романском языке, как в Энгадине, а на немецком языке ругов и герулов, которые поселились в опустевшей провинции Норик, покинутой армиями Одоакра.
В течение тринадцати лет, с 476 по 489 год, скирский король с большим успехом правил Италией, Нориком и Далмацией. Годы шли без потрясений, армия оставалась спокойной, а итальянцы — довольными избавлением от набегов вандалов и готов. И Одоакр, вероятно, поверил, что создал королевство столь же прочное и надежное, как его соседи — бургунды и вестготы. Но в его положении была одна слабость: он зависел от преданности не одного компактного племени, а от верности чисто наемной армии, созданной из остатков дюжин разрозненных тевтонских кланов. Воины считали его военачальником и казначеем, а не законным наследственным правителем, ведущим свой род от богов и героев. Полки федератов — Foederati, объявившие его королем, не были единым народом. Должны были пройти поколения, чтобы эти люди стали таковым. И ткань нового королевства подверглась испытанию величайшему из шоков, когда она еще не успела окрепнуть.
В 489 году на Одоакра пошел войной с Дуная и Иллирийских Альп Теодорих, сын Теодемира, король остготов. Он вел за собой весь свой народ. С воинами были их жены и дети, рабы, домашний скот. Все горные проходы северо-востока оказались заблокированы тысячами доверху нагруженных повозок.
Теодорих, король той половины готов, которая осталась на Балканском полуострове, когда Аларих повел другую половину на запад, прошел до конца долгий пути восстаний и грабежей. С их помощью он довел Фракию и Мезию до состояния даже более жалкого, чем то, в котором их оставили орды гунна Аттилы. Не сумев, как и все его предшественники, взять Константинополь, и заключив четвертый мир с императором Зеноном, он обнаружил себя с полуголодной армией на разоренной земле. Он сделал все возможное, чтобы довести Восточную Римскую империю до того же состояния, что Рицимер довел Западную, но неприступные стены Константинополя помешали ему. Этот молодой человек, способный и честолюбивый военачальник, рвался в бой, стремясь завоевать новые территории. А император Восточной Римской империи в то же самое время собирал все возможные силы, чтобы отбросить готов как можно дальше от ворот своей столицы. И Зенон, и Теодорих имели все основания не желать добра Одоакру. Император был уверен, что именно скир поднял восстание в Азии, которое потрясло его трон, или помогал ему. А король остготов тревожился из-за бегства ругов от армий короля Италии.
Ни одну из сторон не потребовалось долго убеждать, когда появился план вторжения остготов во владения Одоакра. Зенон, формально считая, что, приняв Одоакра и итальянцев, он становился императором и запада и востока, издал декрет о смещении патриция и его замене другим патрицием, королем остготов. Теодорих, в обмен на получение нового титула и дарование господства в Италии, дал неопределенное обещание править завоеванными территориями, как представитель императора. До чего могла дойти такая феодальная присяга, не слишком интересовало обе стороны. Император только хотел избавиться от короля готов. А король готов знал, что, став хозяином Италии, он сможет оказывать императору столько почтения — много или мало, — сколько пожелает.