В Херсонесе, куда вернулись греческие скедии, Егор не задержался. Он узнал, что близ селения Инкерман есть мужской монастырь, и ушел туда. Там его крестили в христианскую веру и нарекли имя Григорий, он стал послушником. Он провел в Инкерманском монастыре несколько лет, изучил греческий язык и грамоту. Не приняв монашеского сана, он однажды уплыл в Царьград. Там поселился в посаде, близ монастыря Святой Мамы, где останавливались купцы-русичи, когда прибывали в Царьград с товарами. Монастырь располагался между городской стеной и проливом Боспор. В монастыре была церковь, и Григорий почти каждый день ходил в сей храм на церковные службы и был замечен священником Михаилом. И однажды отец Михаил позвал Григория в ризницкую и там спросил:
– Сын мой, нет ли у тебя желания послужить православной вере?
– Вельми большое желание есть, – ответил Григорий.
– Тогда приходи завтра к обедне. Я уготовлю тебе место в храме. Вижу в тебе истинного христианина, – сказал отец Михаил.
В ту пору в Византии при императоре Леоне служили семьсот Олеговых воинов. Они стояли близ монастыря Святой Мамы. Многие из них были крещены в христианскую веру. Возвращаясь из походов, они шли помолиться в храм, где теперь служил Григорий. И ему было отрадно знать, что на чужой земле он не одинок. С некоторыми из них Григорий познакомился, сдружился. Но мирное и благостное течение жизни вскоре оборвалось. Для Григория наступила тягостная, полная тернистых испытаний и рабского труда жизнь. Причиной тому оказалось вторжение в Византию русской рати, кою привел великий князь Олег. Разгул язычников Олега, как сие увидел сам Григорий, был безобразен. Они сжигали жилища, разоряли храмы, монастыри, бросали женщин с детьми в море, пленных греческих воинов расстреливали из луков или прибивали гвоздями к деревьям. Повелением Олега все воины, кои служили императору Леону, призывались вернуться на Русь, а поначалу должны были послужить в дружине и участвовать в битвах против войска Византии. Но гвардейцы императора перехватили сеунча Олега, и все воины-россы были схвачены, обезоружены и отправлены в глубь страны на каторжные работы. Григорий тоже был арестован. Его обвинили во враждебных замыслах против империи и как Олегова лазутчика сослали в каменоломни. Шесть долгих лет провел на каторжных работах Григорий, добывая для императорского двора мрамор. Освобождение пришло по воле нового императора. В Константинополе волею императора Романа собиралось большое посольство на Русь. Туда же выезжали многие священнослужители проповедовать христианство. И священник церкви Святой Мамы Михаил дерзнул обратиться к патриарху, дабы тот освободил ревностного христианина из россов. Григория вернули в церковь Святой Мамы и поручили перевод священной книги на язык россов.
Григорий, движимый вдохновением, трудился денно и нощно и успел сделать перевод Православного Молитвослова и несколько списков с него ко дню отплытия