Таким образом, судьба Остготского королевства целиком зависела от состояния дел в Византийской империи. Однако в последние годы они шли довольно неважно, так как Империю сотрясали религиозные раздоры, обусловленные распространением монофизитской ереси. Правда, дело было не только в том, что способность Империи к решительным действиям была ослаблена внутренними распрями; как мы уже видели, те итальянцы, которые исповедовали ортодоксальное христианство, крайне отрицательно относились к еретической пропаганде византийцев, высказываясь о ней в довольно-таки оскорбительной форме. Эта часть населения Италии встретила Теодориха с распростертыми объятиями. Церковная политика, проводимая императорами Зиноном и Анастасием I как элемент глобальной имперской политики, направленной на воссоединение Италии с Византийской империей, была их серьезной политической ошибкой. И постепенно люди, стоявшие у власти в Византии, стали осознавать это. После того как на византийском троне произошла перемена — в июле 518 года скончался император Анастасий I, — новый император Юстин I и его талантливый племянник Юстиниан (который очень скоро возьмет в свои руки руководство внешней политикой Византии) предприняли ряд шагов, чтобы исправить эту ошибку. Правда, их отношение к собственной религии пока еще не претерпело каких-либо серьезных изменений; а вот главная цель византийской политики и для Юстина I, и особенно для Юстиниана оставалась прежней: возрождение Римской империи за счет возврата ее наиболее жизненно важных территорий. Все их попытки не принесли успеха, и наконец им стало ясно, что основным тормозом их великодержавной политики является монофизитство. Итальянцы по-прежнему относились крайне неодобрительно к этому религиозному учению, тем более что Теодорих не только не преследовал, но и оказывал всяческую помощь римской Ортодоксальной Церкви. И так было не только в Италии. Многие священники с Востока присылали свои декларации, в которых говорилось об их все более растущем неприятии монофизитства, именно в Рим. Эти декларации постепенно привели новое правительство Византии к такому выводу: лишь ортодоксальная вера является тем эффективным средством, которое поможет объединить разрозненные части прежней Империи в единое целое. Для того чтобы добиться этой цели, новому императору предстояло сделать три очень важных шага: полностью отказаться от монофизитства; самым решительным образом преодолеть акакиевскую схизму; восстановить церковное единство с Римом.
И начиная с 519 года новое византийское правительство стало проводить политику, интересы которой совпадали с широкомасштабными устремлениями римского папства. Огромную роль в деле воссоединения римской и константинопольской Церквей сыграл Папа Гормизд I (514–523 гг.); неуемная энергия, блестящие дипломатические способности и широкий политический кругозор сделали этого человека выдающимся церковным деятелем VI века — таким же, каким был до него Папа Лев I, а позднее Папа Григорий Великий. Все свои действия Гормизд I согласовывал с Теодорихом, с которым он поддерживал вполне дружеские отношения и который одобрял предпринимаемые им шаги (хотя, скорее всего, и без особого восторга). О хороших отношениях между ними свидетельствует и выбор посредника. Это был уже известный нам Эннодий, который к тому времени стал епископом Павии и который пользовался полным доверием короля. Дважды, в 515 и 517 годах. Папа отправлял в Константинополь дипломатическую миссию — и оба раза ее возглавлял безраздельно преданный Теодориху Эннодий, но ей так и не удалось добиться каких-либо видимых результатов. И лишь при новом императоре, Юстине I, который исповедовал ортодоксальную веру, третьей, посланной в Константинополь по взаимному согласию императора и остготского короля миссии в результате длившихся более года переговоров (519–520 гг.) удалось добиться создания церковной унии на ортодоксальной основе.