Папа Гормизд, с которым он после вступления Юстина на престол постоянно переписывался, много раз хвалил его усердную заботу о спокойствии в церкви, а Юстиниан посылал ему подарки, просил у него реликвии святых апостолов для церкви, которую построил в своем доме, и реликвии были ему посланы. Он сообщил папе о бедах, которые причинили православным жителям столицы скифские монахи, и спросил мнение папы об их формулировке: «Один из Троицы был распят за нас». Юстиниан горячо заверял папу в истинности своей веры и просил понтифика, чтобы тот как можно скорее своим апостольским авторитетом положил конец всем дискуссиям и ссорам. «Уподобьтесь, – просил он папу, – блаженному и святейшему римскому епископу, папе Льву, и как он писал императору Льву, так и Вы положите конец всем сомнениям и адресуйте непобедимому правителю, Вашему сыну, совершенный умиротворяющий рескрипт».
Догматическое письмо, которое просил Юстиниан, было послано императору Юстину в седьмой день после апрельских календ 521 года. Оно содержит великолепное изложение католического учения о таинстве Воплощения, ставшее красноречивым ответом на опасные теории скифских монахов и их сторонников. Тот же Юстиниан при вступлении на престол понтификов папы Иоанна Второго (532–535) посчитал себя обязанным как можно раньше сообщить Его Апостольской Святости о том, в каком состоянии находились все церкви империи. «Мы всегда проявляли много усердия, чтобы удерживать святые церкви Бога в союзе с Вашим Апостольским престолом, а епископов Востока удерживать в должном повиновении Престолу Вашей Святости – писал он. – Сейчас ничто не нарушает этот союз. Все епископы, все священники святой кафолической апостольской церкви и почтеннейшие архимандриты святых монастырей поддерживают общение с Вами, Ваша Святость, и с Апостольским престолом, учению которого следуют».
Дальше Юстиниан пишет, что сам он вместе с этими священниками и архимандритами исповедует веру Апостольского престола, признает четыре Вселенских собора, в том числе Халкидонский, как учит римская церковь. Этот Символ веры он повторил в начале своего кодекса, который послал этому же папе, сопроводив просьбой осудить всех, кто осмелился отвергнуть православную веру. Но в том прекрасном усердии, с которым Юстиниан боролся за чистоту вероучения, уже можно заметить признаки спешки, из-за которой он с трудом терпел рассчитанные задержки и мудрую медлительность Апостольского престола. Гормизду император написал: «Мы просим Вас отослать нам Ваш ответ как можно скорее, отпустить почтенных монахов и прислать нам обратно Иоанна и Леонтия. Ведите это дело заботливо, дайте нам очень твердый ответ через тех же святых монахов до того, как наш легат прибудет к Вам, Ваше Блаженство».
В другом письме к тому же папе он пишет: «Мы не знаем, какое затруднение помешало Вам закончить это дело, которое, однако, кажется маловажным. Мы просим Вас не давать никакого случая усомниться в Вашей добросовестности. Имейте перед своими глазами суд Божественного Величества и соблаговолите поторопиться всеми средствами». В другом месте он пишет: «Этот спорный вопрос решить нетрудно; не надо откладывать его решение из-за боязни создать неуверенность еще больше этой. Поэтому сделайте как можно раньше то, о чем мы Вас просим в нашем письме. Вспомните, Ваша Святость, о будущей вечности и о грозном суде и поспешите закончить дела, порученные Вам, чтобы каждый понял, что Вы по праву получили верховный Апостольский престол». Дальше он пишет: «Покажите же, что Вы – преемник апостола Петра, ибо Господь потребует от Вас, как от верховного пастыря, отчета о спасении всех, кто смогут быть спасены благодаря восстановлению мира в делах религии. Мы же, когда вопросы, по поводу которых мы Вам писали, будут решены, больше не позволим никакому спору о религии возникнуть в нашей империи, и Вам, Ваша Святость, совершенно не следует прислушиваться к ненужным дискуссиям».