Зная, какой авторитет Апостолик имеет в христианском мире, Теодорих направил в Константинополь своим послом самого Римского папу Иоанна (523–526), надеясь на то, что тот решит вопрос в его пользу. Но, как внезапно выяснилось, слухи о папских возможностях оказались сильно преувеличенными. Нет, внешне всё выглядело очень благообразно. Сам император вышел встречать поезд папы за 10 км от столицы и с великой пышностью проводил его в Константинополь. Допустили даже, чтобы папа короновал Юстина императорской короной повторно (!). Ему легко уступали самое почётное место, оттеняя в сторону Константинопольского патриарха, который без спора уступил требованиям папского окружения воздать понтифику должное по его авторитету и заслугам.
В день Святой Пасхи, 25 марта 525 г., папа с Константинопольским патриархом совместно служили Литургию и причащались из одной чаши Святых Даров. Во всё время нахождения папы в столице император оказывал ему самые высшие знаки внимания.
Но когда речь зашла о прекращении преследования ариан, податливость просьбам понтифика со стороны царя исчезла, и просьба Иоанна осталась без удовлетворения. Безусловно, такая «экспедиция» папы, принятая без восторга с его стороны под давлением Теодориха, сильно подорвала авторитет апостолика на Востоке. Действительно, где же хвалёная римская принципиальность и папская акривия, если они решились заступиться за еретиков, которые к тому же в течение многих десятилетий германского засилья выступали традиционными врагами национальной партии в Константинополе и в Италии? Кстати сказать, это обстоятельство — резкое понижение авторитета Римского епископа, не осталось без внимания Юстиниана, когда он вступит в права правления Империей и начнёт реализовывать свою политику на Западе. Дело об арианах было закрыто, и, к сожалению, его результат больно ударил по самому апостолику. По возвращении в Рим он был арестован по приказу Теодориха и закончил свои земные дни в тюрьме[19].
Надо сказать, это событие, происшедшее вскоре после казни в 524 г. Симмаха и Боэция, резко подорвало расположение итальянцев лично к Теодориху Великому и остготам в целом. Невольно они задавали себе вопрос: кто может чувствовать себя в безопасности, если самые благородные римляне пали жертвой готского произвола? На этом фоне провизантийская партия Рима устроила широкую пропаганду против готов и имела большой успех. Авторитет Теодориха настолько упал в глазах православных христиан, что, когда 30 августа 526 г. он умер от дизентерии, возникло множество самых фантастичных легенд, тем не менее объективно рисующих отношение населения Италии к Остготскому королю. Одну из них привёл в своих «Диалогах» папа св. Григорий Великий (590–604). По его рассказу, один римлянин отправился вместе с ним к одному набожному отшельнику. В разговоре с ними отшельник заявил им, что Теодорих умер. «Наверное, это ошибка, — отвечали ему посетители. — Мы видели его совершенно здоровым три дня назад». Но Божий человек уверенно подтвердил, что Теодорих умер вчера вечером — он сам видел, как король варваров шёл со связанными руками между папой Иоанном и Симмахом по направлению к кратеру вулкана, куда они его и сбросили. Вернувшись в Италию, св. Григорий Великий и его товарищ по пути действительно узнали, что король скончался[20].
Но среди многих нестроений случались и светлые минуты. В том же 525 г. в Африке после смерти короля вандалов Трасимунда к власти пришёл Гильдерих, сын Гунериха и Евдокии, дочери императора Валентиниана III. Чувствуя себя потомком Римских императоров, он ещё ранее установил добрые отношения с Константинополем и даже обменивался со св. Юстинианом подарками. Теперь же он немедленно отменил все распоряжения своих предшественников против православных и вернул ранее изгнанных из ссылки[21].
Последовательную политику нового императора по защите Православия вскоре почувствовали во всех краях Ойкумены. Так, Юстин принял живое участие в судьбе христиан, подвергшихся гонениям в земле химьяритов, что находилась в юго-западной части Аравийского полуострова. В 523 г. новый царь этого государства Зунавас, ревностный поклонник иудейства, вознамерился истребить христиан в городе Негране. Он одномоментно предал казни всех римских купцов, проходивших через его владения в Индию, и устроил преследования своих соплеменников, принявших учение Христа. Когда в Константинополе узнали об этом, Юстин немедленно распорядился направить посольство к Аламундару, царю подвластных персам арабов, и к царю аксумитов, чтобы те воздействовали на гонителя. Царь Эла-Ашбех напал на Зунаваса, победил его и, взяв в плен, казнил. На его место был поставлен царём христианин по имени Эсимфей, и хотя вскоре он был смещён с трона, новый царь химьяритов Авраам также был христианином и более не досаждал своим единоверцам[22].