В восточных провинциях наделение епископа духовной властью происходило по-иному, чем в западных. Епископы, управлявшие большими территориями, имели заместителей, которые заведовали определенными районами. В начале IV в. эти заместители (chorepiscopi) получали епископские права, многие из них были в Никее и подписались под ее каноническими правилами. Их власть, однако, заметно ограничивалась. Например, им запрещалось посвящать в духовный сан священников и дьяконов, за исключением тех случаев, когда они действовали от имени главного епископа, но разрешалось производить посвящение в более низкий духовный сан. Впоследствии эту роль стали исполнять священники-инспекторы (periodeutae), которые навещали сельские церкви, но в некоторых местах заместители епископов сохранились вплоть до VI в.
Начиная с самых ранних этапов своей деятельности, епископы каждого из районов проводили конгрессы, на которых формулировалась общая политика по актуальным и спорным вопросам, и вполне очевидно, что еще до правления Константина вполне традиционными стали встречи епископов, проводимые два раза в год. На этих встречах рассматривались частные вопросы, в особенности выслушивались доводы против решений об отлучении от церкви, принимаемых епископами в отношении представителей их духовенства или общины. Местом проведения таких встреч обычно была столица провинции, а их организация осуществлялась под началом столичного епископа.
Никейский собор превратил эту традицию в закон и также постановил, что никто не может быть посвящен в сан епископа без согласия митрополита, епископа столицы и других провинциальных епископов, по крайней мере их большинства. Таким образом, была усилена власть митрополита, поскольку теперь он мог накладывать вето на назначение епископов. Да и епископы получили, в целом, больше полномочий. До сих пор город мог заполучить епископа, которого он хотел, с условием, что его жители убедят определенное духовное лицо принять этот сан. После утверждения постановления Никейского собора данный выбор контролировался советом провинции.
Никейские канонические правила действовали не везде. В Африке существовал обычай, по которому верховенством обладал старший епископ провинции, а не епископ столицы провинции (за исключением епископа Карфагена, который стоял во главе проконсульской провинции). В конце VI в. этот обычай все еще оставался в силе. В целом церковь следовала установкам провинций, приспосабливая свою организацию к государственной. Но обнаруживались и некоторые исключения. Епископы Александрии утвердили свое право производить посвящение в сан епископа на всей территории Египта, образовывавшего в старые времена единую провинцию. Они сохранили это право за собой, даже когда Диоклетиан поделил Египет на несколько провинций. Точно так же и епископ Рима, традиционно уполномочиваемый посвящать в сан всех епископов Италии, юга
Апеннин из Сицилии, продолжал это практиковать и после того, как территорий были по-новому поделены на провинции. В других местностях два важных города оспаривали порою право быть центром епархии, что оканчивалось ее окончательным разделом. Так, Арль в конце IV в. отказался подчиняться Виенне {Vienne), которая была столицей провинции, и римский папа Лев для разрешения этого спо ра пошел на компромисс, образовав из одной епархии две. Подобным образом Памфилия была разделена между Силой, реальной митрополией, и Пергамом, который в гражданской сфере обладал званием столицы. Попытки других прославленных городов — Бейрута (Beritus) и Никеи — образовать митрополии, центрами которых они бы являлись, не увенчались успехом.
Рост какой-либо другой организации, по рангу выше, чем провинциальная епархия, шел медленно и хаотично. Ни-кейский собор признал определенные первенства, установленные ранее. Он вновь подтвердил древний обычай, согласно которому епископ Александрии правил в духовном плане городами Египта и Пентаполиса. Включение в сферу его влияния Пентаполиса, который всегда представлял собой отдельную провинцию, по всей видимости, было нововведением, так как Пентаполис продолжал обладать собственным митрополитом, который, однако, мог посвящать в сан епископа священников своей провинции только с разрешения александрийского епископа. Собор также утвердил юрисдикцию Рима над близлежащими провинциями и первенство Антиохии в Восточной епархии. Свое правление епископ Антиохии осуществлял с некоторыми отклонениями от обычных правил: поскольку во всех провинциях был свой митрополит, посвящавший в сан епископа своих провинциальных священников, то антиохийский епископ производил посвящение в сан митрополита. Во. всяком случае, это правило было введено позже, но когда точно, трудно сказать. В начале V в епископ Антиохии все еще пытался утвердить за собой право посвящать в сан митрополитов Кипра, но епископы той провинции решительно заявили, что по древней традиции они должны выполнять эту процедуру лично, и на Эфесском соборе в 431 г. они добились этого права.