Налаживались и личные отношения между двумя венценосными мужами: сестра Теодориха, Амалафрида, была приближена к императорскому двору, а император даже предложил Теодориху в жены очень богатую принцессу, принадлежавшую к его роду. Ее звали Юлианой, и она была дочерью скончавшегося в 472 году западноримского императора Флавия Аниция Олибрия и дочери Валентиниана III Плацидии. Однако эта свадьба не состоялась, и спустя некоторое время Юлиана вышла замуж за Флавия Ареобинда, ставшего в 506 году консулом. Сохранился созданный в 512 году портрет этой принцессы, которая предназначалась в жены Теодориху: мы видим молодую женщину в богатых одеждах, верхний и нижний края которых отделаны пурпуром; на ее плечах — накидка из золотой парчи, в ушах — большие жемчужные серьги, а на голове — остроконечная шапочка. Она восседает на роскошном позолоченном кресле, а рядом с ней сидят ее покровители, олицетворяющие ее великодушие и ум. Этот портрет находится в изумительной рукописи Диоскурида — богато иллюстрированной книге с описанием различных трав и лечебных средств, которая была изготовлена по заказу и на средства Юлианы. В настоящее время эта книга хранится в Вене.
Такое решение было найдено: Теодорих был отправлен в Италию. Здесь было много враждебно настроенных к римскому полководцу Оресту наемников, преимущественно герулы и скиры, которые уже давно предъявляли территориальные претензии. И в 476 году они восстали и провозгласили своим королем Одоакра — командовавшего ими наемного германского военачальника. Ни Рицимера, ни Гундобада уже не было в живых, и Одоакр решился надеть корону. Он покончил со все более и более дряхлеющей Империей, принудив Ромула Августула отречься от престола. Так Западная Римская империя, которой правили бездарные императоры и которую в последнее время сотрясали социальные, экономические и военные бури, закончила свое существование. Италия стала жертвой этих потрясений, так же как и расположенные рядом с ней бывшие провинции Империи — Галлия, Испания и Африка. Считавшаяся центром мировой империи, Италия опустилась до положения провинции, к тому же весьма слабой — и в экономическом, и в политическом отношении. И все же, несмотря на то что западной Римской империи больше не существовало, идея единого римского государства была жива, хотя после 476 года она, конечно же, видоизменилась. Теперь вместо двух правителей был только один император в Константинополе, который юридически во всех отношениях был и императором западной части Империи. Одоакр имел власть над Италией только как патриций — это звание он получил от императора Зинона за какие-то не слишком понятные заслуги, — следовательно, он был здесь как бы делегатом правительства. А вот его власть над германскими войсками опиралась, если можно так выразиться, на его королевские регалии, поскольку именно эти солдаты провозгласили его королем.
На вышедшую из-под контроля императора Италию, которой кое-как, с грехом пополам, правил Одоакр, уделявший весьма незначительное внимание внешней политике, и обратил, уже в 479 году, свои взоры Теодорих. Эта богатая страна с древними культурными традициями стала с той поры самой желанной мечтой и его самого, и его народа. И теперь, поскольку это совпадало с интересами императора, эта мечта вполне могла осуществиться. "Прогони из Италии Одоакра, друга моего врага, — и ты займешь его место как имперский высший военачальник и патриций и будешь править западной частью Империи от моего имени". Таково было императорское предложение Теодориху, поскольку Зинон считал, что таким путем он сможет избавиться в худшем случае от одного, а в лучшем — сразу от обоих варварских вождей. Используя испытанную римскую тактику: "Разделяй и властвуй", — император, грубо говоря, натравил их друг на друга. Теодориху было явно по душе предложение Зинона, тем более что он стал считать Одоакра своим личным врагом, когда тот, пренебрегая интересами остготов, подавил восстание ругиев и казнил их короля Феву, принадлежащего к роду Амалов. И Теодорих, ставший по указу императора Зинона римским верховным главнокомандующим, двинулся со своей армией в Италию — сражаться с Одоакром.