Григорию, руководившемуся в своих действиях самыми высокими идеальными побуждениями, скоро на себе лично пришлось испытать, насколько восточные были правы в своей оценке западных. «Пришли внезапно призванные (ήλθον έξαπίνης κεκλημένοι), как долженствовавшие содействовать установлению мирных отношений, египтяне и македониане, блюстители божественных законов и таинств» (Ibid. 1798–1801), — говорит он сам в ироническом тоне о прибытии теперь только, может быть, вызванных Тимофея Александрийского и Ахолия Фессалоникийского с другими епископами. От представителей Запада, сделавшегося «чуждым» Востоку (Ibid. 1637: ξένον γάρ έστιν, ώς ορώ, νυν ή δύσις), и от египтян, когда они явились в Константинополь, подуло суровым холодом и на самого Григория, ради мира с Западом оттолкнувшего от себя восточных (Ibid. 1802: φυσώναεςήμΐν έσπέριόντεκαι τραχύ). Павлин для них, конечно, продолжал быть единственно законным епископом в Антиохии, и о выборе преемника Мелетию не могло быть и речи. Но они не признали правильным и возведение на Константинопольскую кафедру восточными Григория, ссылаясь на 15–е пр. Никейского собора, запрещающее переход епископа из одного города в другой.
Ахолий, только что бывший на соборе в Риме, получил от Дамаса письменную инструкцию в этом смысле ввиду предстоящего выбора Константинопольского епископа: действительности хиротонии Максима папа не признавал. Самому Григорию западные заявили конфиденциально, что лично против него они ничего не имеют, а хотят лишь сделать неприятность своим противникам, поставившим его. Тимофей Александрийский, однако, нужно думать, считал все время Константинопольским епископом Максима (apud Theod. Η. Ε. V, 8: κεχειροτόνηκε). Григорий тогда окончательно принял решение оставить кафедру и заявил отцам, что если он стоит препятствием на пути к восстановлению церковного мира, он готов быть вторым Ионой и пожертвовать собой для общего блага: он неохотно и вступал на кафедру, и теперь с радостью удалится на покой, который нужен и для его расстроенного здоровья. Собор и император приняли его просьбу, и он удалился из Константинополя. В прощальной речи к епископам и пастве, перечисляя основания, заставившие его оставить кафедру, он указывает и на безуспешность своей попытки прекратить Ιερός πόλεμος между Востоком и Западом, и внушает позаботиться о мире тем, от кого это зависит (Gr. Naz. Or. 42,21 и 27: χαίροις, ανατολή και δύσις, υπέρ ών και ύφ' ών πολεμούμεθα).
На место Григория был избран, по общему согласию восточных в присутствии самого императора, престарелый сенатор из Тарса в Киликии Нектарий, занимавший тогда должность претора. Созомен рассказывает (Soz. Η. Ε. VII, 8), что Нектарий внесен был в список кандидатов епископом Антиохии (писидийской Оптимом?), по желанию Диодора Тарсийского, к которому Нектарий зашел перед отъездом в Тарс. Выбор императора остановился на нем, хотя имя его стояло последним в списке. Нектарий был только еще оглашенным, и епископы, не ожидавшие такого выбора, не все и сразу одобрили его, но потом все согласились с ним. Нектарий в белой одежде новокрещенного провозглашен был епископом Константинопольским. Он потом должен был учиться церковным порядкам, для чего упросил Диодора оставить ему в качестве руководителя на некоторое время одного епископа. Личные качества Нектария и именно его миролюбивый характер заставляли, однако, всех с уважением относиться к нему. Вслед за тем и на Антиохийскую кафедру епископами Восточного диоцеза был избран пресвитер Флавиан, и это избрание утверждено собором. Таким образом, притязания Запада и Александрии относительно кафедр Константинопольской и Антиохийской были отстранены, и эти кафедры замещены лицами, избранными самими восточными.