За тридцать три года правления в Италии Теодорих лишь однажды вступил в спор с императором: это было пограничное столкновение в 505 году, вызванное беспорядками в Иллирии. Теодорих взялся за восстановление границ Западной Римской империи на востоке, и его военачальники, покорив Паннонию до Сирмия и Сингидунума, вторглись в Мезию, где столкнулись с армиями Восточной Римской империи. В течение трех лет шли столкновения, но большая война так и не началась, хотя в 508 году два полководца Анастасия совершили разрушительный набег на Апулию. Но в конце концов был заключен мир. Было решено, что граница будет проведена, как в дни Западной Римской империи, по Саве и Дунаю.
Значительно более важными стали дела Теодориха с соседями на западе и севере. Он взял на себя задачу охраны прежних римских территорий за Альпами, которые некогда составляли провинции Реция и Норик. Они обе быстро становились скорее тевтонскими, чем римскими. В Рецию бежали многие алеманны или швабы, когда франк Хлодвиг в 496 году вытеснил их с земель на Майне и Некаре. Этот народ с радостью признал Теодориха своим правителем в обмен на защиту от франков, которых остготы остановили в верховьях Рейна между Базелем и Констанцем. Дальше на восток, в Норике, место жителей римской провинции постепенно занимало смешанное тевтонское население, остатки разбитых кланов ругов, скиров и туркилингов, которые уже начали называть себя общим именем – баварцы, под которым стали широко известны спустя несколько лет. Они тоже, как и алеманны, с радостью признали Теодориха своим сюзереном и стали платить ему дань. На западе, когда Теодорих взошел на престол, его владения были ограничены Альпами, поскольку Одоакр уступил вестготам Марсель и другие города, которые подчинялись императору до 476 года. За Альпами вестгот Аларих теперь удерживал устье Роны и прованское побережье, а бургунд Гундобад правил на территориях, расположенных в среднем и верхнем течении Роны от Авиньона до Безансона и Лангра. К северу от бургундов и вестготов, далеко от альпийских границ Теодориха, расположилось новое франкское королевство Хлодвига, теперь доходившее до Луары и верхнего течения Сены.
С этими тремя монархами король остготов имел много дел. В самом начале своего правления он попросил руки Аудофледы, сестры Хлодвига, рассчитывая этим союзом привязать к себе бесцеремонного франка. Аудофледа родила ему Амаласунту, которая стала единственным ребенком короля, рожденным в законном браке, хотя у