Повинуясь сему Божественному гласу, Григорий, оставив пещеру, направился в Ефес, чтобы найти корабль для отплытия в Константинополь: церковь Константинопольскую в то время обуревала иконоборческая ересь, и, ревнуя о славе Божией и чистоте православия, святой намеревался вступить на защиту его и изобличить лжемудрования еретиков. Но Промысл Божий судил иначе: святому Григорию надлежало, согласно Божественному призыву, всю остальную жизнь свою провести в странствованиях, "ибо не имеем здесь постоянного града, но ищем будущего" (Евр.13:14), подобно Господу нашему Иисусу Христу, бывшему странником на земле и неимевшему, где приклонить голову (Мф.8:20; Лк.9:58).

Отправившись из Ефеса в Константинополь, преподобный по дороге остановился сначала в Проконисе ³ , где один бедный человек, несмотря на строгие указы царей-иконоборцев ⁴ , запрещавшие принимать к себе иноков, радушно принял его в своем доме ради Господа, за что Господь и обогатил его в продолжение немногих дней. Отсюда святой направился далее в Византию, но, встретив препятствие к тому, познал из сего, что нет воли Божией на путешествие его туда, и отправился в Энос ⁵ . Здесь он получил жестокие побои от одного всадника, возбужденного к тому диаволом; но праведный, претерпевая удары, молился Богу, чтобы Он простил его обидчика, и последний, видя кротость его, раскаялся, просил прощения и получил от преподобного наставление впредь никого не обижать. Отправившись отсюда на корабле, преподобный прибыл в Христополь ⁶ , откуда переправился в Солунь.

Пробыв в Солуни немного дней, святой Григорий отправился сухим путем в Коринф. Отплыв отсюда в Рим, он по дороге остановился на некоторое время в Регии ⁷ . Здесь некоторые люди, видя, что преподобный ничего не имеет, дали ему некое количество золота. Святый же, хотя и не знал жертвователей, но, по Божественной благодати, прозрел, что данное ему золото приобретено неправдою; посему, желая научить, чтобы воздерживались от неправды, изобличил виновного и возвратил неправедно приобретенные деньги. Оставив Регий, святой отправился далее в Рим. На пути один из плывших упал с судна в море, подле берега, где им следовало выйти на сушу, чтобы идти в Рим. И вот совершилось чудо, ясно засвидетельствовавшее, что на преподобном почивает благодать Божия; ибо он одною молитвою вынес его на землю и спас от неминуемой гибели.

Прибыв в Рим, преподобный Григорий три месяца пробыл в безмолвии в одной уединенной келлии, так что никто и не знал о нем. Но один бесноватый сделал известным его пребывание в городе: ибо святой исцелил его, изгнав из него духа нечистого, и все стали считать его за святого. Тогда Григорий удалился оттуда и, прибыв в Сицилию, заключился в одной башне и пребывал в ней в молчании. Здесь напали на него демоны, истребили рогожу, на которой он спал, и всячески искушали его и причиняли ему различные злокозненные действия; но он молитвою прогнал их. Здесь же он спас от вечной гибели одну женщину-грешницу, бесчисленными хитростями склонявшую мужчин, особенно корабельщиков, прибывавших из чужих мест, к нечистоте блуда. Угрожая ей вечными мучениями, святой своими убеждениями довел ее до того, что она отреклась от мира, приняла иночество, и место плотской скверны обратилось в монастырь. После того, пришла к преподобному Григорию в башню одна беснуемая женщина, и он молитвою своею прогнал из нее демона. Много и других еще чудес сотворил он на этом месте. Когда все узнали об этом и стали почитать его, то святой удалился и оттуда.