Под семейным влиянием св. Григорий вернулся к церковному служению. И хотя вступил в брак, проводил жизнь девственную и аскетическую, — одно время, по-видимому, в монастыре св. Василия на берегах Ириса. Григорий не был сильным характером и не имел житейской опытности. Во время смут по поводу избрания Василия на Кесарийскую кафедру, он неудачно мирил его с дядей, написав дважды подложные письма, и Василий признавался, что ему хотелось, чтобы под ним расступилась земля. Впрочем, он с любовью принял раскаяние брата. Но понятно, что Василий считал его непригодным для ответственных поручений и впоследствии возражал против мысли поставить его во главе посольства в Рим, — «он неопытен в делах Церкви»… Однако в 372 г. (или 371 г.) он посвятил его в епископы городка Ниссы. В борьбе с ересями Григорий помогал брату не как деятель, но как писатель и богослов. Эта догматическая борьба навлекла на него преследования. Его призвали на суд в Галатию. Каппадокийский наместник Демосфен, «любитель еретиков», по отзыву св. Василия, приказал доставить его под стражей. Григорий бежал из под стражи. Это было в 375 году. В 376 он был осужден заочно и низложен по обвинению в растрате и в незаконном посвящении. Три года он провел в изгнании, только в 379 году со смертью Валента вернулся к своей пастве и был встречен с радостью. Вскоре затем скончался Василий и спустя короткое время сестра Макрина. Для Григория это было тяжелым ударом. О последних днях своей сестры, замечательной подвижницы, св. Григорий лирически рассказал в одном из своих писем, — к Олимпию монаху. Это — целое житие. Св. Григорий почувствовал себя преемником своего велико го брата и прежде всего взялся за его неоконченные литературные труды, — за Шестоднев и за полемику с Евномием. Друзья признали его достоинство. Антиохийский собор 146 отцов в 379 г. дал ему поручение обозреть Аравийские Церкви, так как были известия, что там распространились нечистые верования и обычаи. Может быть, тогда же он посетил и Святую Землю, — впрочем это путешествие относят и ко времени более позднему. Нравственное состояние палестинской паствы, долгие годы лишенной пастыря (св. Кирилл 13 лет пробыл в ссылке), было очень расстроенным. Св. Григория здесь встретили с подозрением. Св. Григорию пришлось здесь сталкиваться и бороться с Аполлинаризмом. Из Св. Земли он вынес тяжелые воспоминания и не одобрял обычая паломничать туда, особенно у женщин. Прежде всего, ввиду опасности для чистоты и целомудрия, связанных с такими путешествиями. В Палестине изобилует грех и всякое нечестие… Но Григорий указываег и другую причину: «зачем стараться делать то, что не делает ни блаженным, ни к Царствию небесному близким»? Ведь Господь не заповедывал путешествия в Иерусалим, как доброго дела… «Да и что большого получит тот, кто побывает в этих местах, — точно Господь доселе телесно в них обитает, а от нас удалился, или будто Дух святой обитает среди иерусалимлян, а к нам не может прийти… Перемена места не приближает к нам Бога. Где бы ты ни был, Господь придет к тебе, если обитель души твоей окажется такова, чтобы Господь мог вселиться в тебя и ходить… А если внутренний человек твой полон лукавых помыслов, то хотя бы ты и был на Голгофе или на горе Масличной, или под памятником Воскресения, — ты столь же далек от принятия Христа в себя, как и тот, кто не исповедывал и начала веры»… Напротив, «поистине в сердце того, кто имеет Бога, находится и Вифлеем, Голгофа, гора Елеонская, Воскресение». Что новаго узнаешь в Иерусалиме, — спрашивает Григорий. «Что явившийся Христос был истинный Бог, — это мы исповедывали прежде, чем были на месте и после сего эта вера не уменьшилась и не увеличилась. О вочеловечении чрез Деву мы знали и прежде, чем были в Вифлееме. И воскресению из мертвых мы веровали прежде, нежели видели гроб. Что истинно было Вознесение, исповедано прежде, нежели увидели гору Масличную». Эти размышления очень характерны для св. Григория: важнее «из тела путешествовать ко Господу, нежели из Каппадокии в Палестину».