Дева поняла, что во всем этом есть что-то необыкновенное. Она сказала ему следовать за собою и повела его в церковь, где представила его священникам.
Разбойник бросился перед ними на колени, умоляя принять его в число верующих. Но имя его так прогремело злодеяниями, что они опасались, не скрывается ли за его поступком какое-нибудь дурное намерение. И они не хотели верить его смирению.
Но настойчивость его просьб уверила их наконец в его искренности. Они начали учить его и преподали ему на первый раз слова псалма: «Блажен муж, иже не иде на совет нечестивых». Много предметов для размышления нашел Патермуфий в этих словах. Пробыв три дня со священниками, он удалился в пустыню, чтобы на досуге сокрушения души обдумать свою прежнюю жизни. В пустыне он оставался долго; днем и ночью молился и плакал и сопровождал молитву строгим воздержанием.
К этому времени относится искушение, о котором рассказывает Руфин. Демон, зная, как он был жаден до золота и серебра, показал ему большое сокровище, зарытое в земле, уверяя, что оно спрятано фараоном. Но Патермуфий, сердце которого было вполне исполнено благодатью, мужественно ответил ему: «Пусть погибает с тобой твое золото, зловредный дух!»
После такого начала покаяния он вернулся в церковь, где священники, видя, насколько он воспользовался их первым наставлением, дали ему другие, более пространные. Они хотели удержать его у себя. Но он из послушания лишь неделю пробыл у них; и затем, следуя призыву Божию, которому они не противились, уединился совсем в пустыне.
Коприй, о котором пойдет речь дальше, говорил, что Патермуфий первый поселился в своей пустыне.
Жизнь, которую он вел, была постоянным упражнением в самых тяжких трудах покаяния. Он провел семь лет в этих очистительных подвигах, после чего Господь по Своему бесконечному милосердию стал посылать ему сверхъестественные дары, которые сделали из него чудотворца.
Он знал наизусть почти все Священное Писание. Не имел другой пищи, как ту, которую посылали ему с неба. Всякое воскресенье после молитвы он находил перед собой хлеб, который не приносил ему ни один человек и который он съедал с великим благодарением, не принимая никакой пищи всю прочую часть недели. Таким образом Бог освобождал его от всякого попечения о жизненных нуждах, чтобы у него не было иного дела, как созерцать Божественное совершенство.
Хотя человек, столь облагодатствованный, мог бы выступить на общественное служение, но он хотел, чтобы Бог явил ему Свою Божественную волю. Тогда он стал показываться немного народу, который мог ловить лучи его святости, скрываемые им дотоле во тьме пещеры. У него образовалось вскоре большое количество учеников. Одни переселились жить к нему в пустыню; другие, не покидая местожительства, пользовались его советами и подчинялись им. Таким образом Патермуфий делил свое попечение между пустыней и окрестными селениями, где у него были ученики, которых он иногда навещал, чтобы наставлять их. Он одел в иноческое платье тех, которые последовали за ним в пустыню. В числе их был Коприй. Платье это состояло из туники толстой льняной материи, капюшона и мантии из козьей кожи.