Христианство имело, по существу, восточную природу. По этой причине оно нашло первых и самых страстных приверженцев в Египте, Сирии и Малой Азии. Духовная составляющая новой веры неожиданно нашла отклик у жителей этих регионов, их разум был гораздо более созвучен ей, чем разум несколько циничных греков или холодных, рассудительных римлян; у тех и других мировоззрение отражало культ богов классического периода. Константин оставался язычником, но не мог не замечать существования этих противоречий, поскольку вскоре после легализации христианства, еще в 325 году, он созвал совет духовенства в Никее. Священники собрались под его председательством, чтобы обсудить вопросы учения и в особенности то, что называется «ересью Ария», то есть они должны были решить, были ли Бог Отец и Христос одной природы или, как утверждали арианцы, отличались друг от друга, поскольку Христос, как сын Божий, появился после Бога Отца.
Семь крупных религиозных соборов созывались с того момента по IX век. Их стали называть Вселенскими соборами церкви. Второй собор, созванный в 381 году, утвердил патриарха вторым человеком в государстве после императора. Третий, собравшийся в 431 году, обсуждал несторианскую секту, члены которой поддерживали мнение Нестория Антиохийского, который считал, что человеческая природа Христа важнее Его божественной природы. Четвертый собор проводился в Халкидоне в 451 году, на нем спорили о двойственной природе Христа. В результате принятого решения египетская церковь отделилась от основной православной и стала называться коптской. К IX веку все основные вопросы учения были разрешены Вселенским собором церкви. В итоге приблизительно до середины XI века собрания стало посещать так мало священников, что они утратили свой обычный международный характер. Первое заседание Вселенского собора было, пожалуй, самым важным из всех, потому что на нем утвердили порядок действий, которому надлежало следовать в дальнейшем. Константин как председатель проявил инициативу и организовал дебаты по образцу римского сената, оставив за собой роль модератора. В результате византийским императорам предоставлялась возможность оказывать на дела церкви большее влияние, чем правителям других христианских государств. Если император не мог лично присутствовать на соборе, он имел право назначить, кого пожелает, в качестве своего представителя. Поначалу папа и его легат считались вторыми по важности после императора на этих собраниях. Но, несмотря на то что папе разрешалось голосовать раньше императора, окончательное решение Вселенского собора должен был обязательно подписать император, а не папа. Естественно, вследствие этого люди предположили, что император несет основную ответственность за решения в вопросах веры, так же как и за борьбу с ересью.
В Византии ересей всегда хватало. Многие основывались на в корне неверной интерпретации Писания. В раннехристианские времена языческие верования и ритуалы были еще так широко распространены, что подавление любых уклонений в сторону от принятого учения было столь же необходимо, как и искоренение идолопоклонства. Трулльский собор, проведенный в Купольном зале в Константинополе в 692 году, одобрил такие суровые меры, которые впоследствии часто пересматривались и расширялись, однако оставались в силе вплоть до XII века. Они запрещали такие языческие обряды, как, например, вакхические празднования во время сбора винограда или празднование Первого мая.
Но церкви так и не удалось окончательно искоренить эти древние обычаи, приносящие людям радость. Осознав это, церковь постаралась включить их в христианскую доктрину. Празднование сбора урожая заменило вакхические ритуалы, события из жизни Христа стали отмечать в дни, которые были праздниками у язычников. На деле это оказалось гораздо проще, чем исправление неверного понимания Евангелия.
Проблемы учения очень беспокоили византийцев. Церковь быстро постановила, что любой, чьи взгляды отличаются от установленных ею, является еретиком. Арианцы были провозглашены безбожниками за то, что сомневались в полноте божественной природы Христа.