Теодорих сразу же осознал опасность этой доктрины и ни минуты не колеблясь начал действовать. Он послал в Константинополь дипломатов, которые заявили императору, что если он начнет преследование готов, то Теодорих окажет им самую решительную поддержку. Успех миссии, по замыслу короля, должен был погасить начинавшийся на религиозной почве пожар в его собственной стране. Первые переговоры не дали никакого результата. Тогда Теодорих попытался сделать еще один, последний и решительный шаг: он предложил Папе Иоанну отправиться с той же дипломатической миссией к императору. Если сам Папа попросит императора не начинать преследование готов-ариан, то в этом случае — так думал Теодорих — императору придется отказаться от этой акции, ибо не могут же быть его ортодоксальные подданные святее Папы Римского. Однако Иоанн I постарался уклониться от этой весьма неприятной для него миссии, сославшись на резкое ухудшение состояния своего здоровья (что, впрочем, вполне соответствовало истине). Тем не менее король, пропустив мимо ушей его жалобы на здоровье, настаивал на своем предложении. Папе надлежало добиться от императора выполнения трех требований: 1) прекратить преследование готов, 2) вернуть арианам отобранные у них церкви, 3) разрешить всем готам, которые стали ортодоксами, вернуться в лоно арианства. Папа сразу же заявил королю, что он ни в коем случае не будет предъявлять императору третье требование. То, что Теодорих настаивал на возвращении готам их прежнего религиозного статуса в Византийской империи, — вполне естественно. Но вполне естественным было и то, что Папа, не возражая против первых двух требований Теодориха, категорически отказывался требовать отмены государственных законов, которые были приняты в интересах людей, исповедовавших ту же религию, что и он сам; в таком случае он бы не только оправдывал возврат новообращенных ортодоксов к ереси, но и активно способствовал бы этому. Так возник еще один конфликт. Не слушая никаких доводов Папы, разгневанный король продолжал жестко настаивать на выполнении всех своих требований. В состав дипломатической миссии, отправлявшейся к императору, Теодорих включил: Папу Иоанна; Экклесия, архиепископа Равеннского; четверых епископов и четверых наиболее известных сенаторов. Осенью 525 года эта миссия через Коринф прибыла в Константинополь и была принята императором со всеми почестями. Впервые духовный наследник апостола Петра посетил Византийскую империю и «новый Рим». За двенадцать миль до Константинополя Папу встретила торжественная процессия с крестами и свечами и проводила его до самого города. Император приветствовал Иоанна так, «как если бы он был самим апостолом Петром». Папа пробыл в Константинополе до весны 526 года. Ему удалось выполнить поручение короля в той степени, в какой шел на выполнение его требований Юстин I.
