Критерий всеобщности требовал, чтобы учение, признаваемое как вероучение Церкви, а не как частная теория какого-либо человека или школы, было действительно кафолическим, то есть исповеданием «всех церквей… одного великого сообщества людей от Палестины до Халкидона, едиными устами воспевающего славу Христу». В каждом из догматических конфликтов этот аргумент использовался, более или менее уместно, для опровержения ереси. Иларий приводил различные восточные символы веры в качестве доказательства всеобщности того, что защищал на Западе как никейскую веру; Афанасий, отстаивая свою позицию, говорил о «столь многих единодушных [с ним] епископах», включая и западных; и Августин, выступая против донатистов, отчеканил формулу: «Суждение всего мира достоверно». Кафоличиость являлась признаком как истинной Церкви, так и истинного вероучения, ибо они неразделимы. «Церкви, хотя их много, составляют одну кафолическую Церковь, разбросанную по миру», как сформулировал Григорий I. Или более полно: «В силу того что государства производят свои названия от народов, вместе проживающих в них, подобает, чтобы церкви истинной веры назывались государствами, которые, хотя и находятся в различных частях мира, составляют одну кафолическую Церковь, в которой все правильно верующие в Бога живут вместе в согласии». Для того чтобы указать на православное учение, следовало обозначить его локус, которым была кафолическая Церковь — ни восточная, ни западная, ни греческая, ни латинская, а вселенская, живущая во всем цивилизованном мире (οικουμένη).
Эта Церковь есть хранилище истины, подательница благодати, залог спасения, место богоугодного поклонения. Только здесь Бог принимает жертвы, только здесь совершается ходатайство за заблудших, только здесь добрые дела плодотворны, только здесь людей связывают крепкие узы любви, и «только из кафолической Церкви сияет истина». Для еретиков характерно, что они впадают в ту или иную крайность, отрицая или Одного, или Трех, либо презирая брак, либо очерняя девство. «Но Церковь, напротив, идет ровным, срединным путем, минуя эти раздоры по обе стороны. Она знает, как принять высшее благо таким образом, чтобы одновременно уважить низшее, потому что она не ставит высшее на один уровень с низшим, но, почитая высшее, не презирает низшее». Хотя Церковь «угнетают беды, происходящие от еретиков и плотских людей», ее верные ученики внимают ее водительству, будучи призваны «не к суду, а к послушанию». Потому что, в отличие от еретиков, Церковь является вселенской и не учит одному открыто, а другому тайно; она исповедует и учит так, как верит, и живет в соответствии со своим исповеданием. Поэтому «святая Церковь не скрывает ничего из истины». Однако, представляя истину заблуждающимся, Церковь «наставляет учением смирения, не властно приказывает, а убеждает разумом». Это, конечно, означало не то, что у Церкви нет авторитета, но что, подобно Христу, «Который знал все, но в том, что касается образа Своей речи, взял на Себя наше невежество», она отказывается от опоры на свой авторитет, полагаясь вместо этого на силу убеждения.
Особым признаком универсальности Церкви и ее авторитета являются вселенские соборы. Второй Константинопольский собор провозгласил свою верность «тому, что мы приняли от Священного Писания, и от учения святых отцов, и от определений одной и той же веры четырех священных соборов» — Никейского 325 года, Константинопольского 382 года, Ефесского 431 года и Халкидонского 451 года. Согласно Юстиниану, «эти четыре собора, которые имели место и были утверждены, являются авторитетными в Церкви Божией». Когда в конце VI века некоторые говорили, «что во времена блаженной памяти Юстиниана нечто было изъято из вероизложения святого Халкидонского собора» ради уступки монофизитам, Григорий заявлял: «Со всей верой и преданностью мы почитаем» Халкидонский собор. И добавлял: «Равно как и все четыре собора святой вселенской Церкви принимаем, а также четыре книги святых Евангелий». И в другом месте он проводит параллель между четырьмя Евангелиями и четырьмя вселенскими соборами. Хотя эту параллель можно истолковать как благозвучие и не более того, есть основания считать, что она выражает убеждение Григория в том, что одна и та же истина божественного откровения, вверенная вселенской Церкви, присутствует как в четырех Евангелиях, так и в четырех соборах, подобно ветхозаветному ковчегу завета, символизировавшему святую Церковь, которая, «будучи распространена на четыре стороны света, снабжена четырьмя книгами Евангелий». Справедливость этой параллели подтверждалась от противного характерной для еретиков склонностью проповедовать учения, которых нет ни в Писании, ни в предании. Но Церковь четырех Евангелий и четырех соборов оставалась верной и Писанию, и преданию и была универсальной как по масштабу своего распространения, так и по своему авторитету.