В день памяти великомученика Никиты он, притворившись, будто идет посмотреть пасшегося в долине своего коня, ушел из дома. Обойдя многие места, Никита достиг, наконец, Олимпа, где посетил многих отцов, и затем пришел к Иоанникию, просиявшему там подвигами более других.
Однажды, когда к Иоанникию сошлось множество монашествующих, среди них был и послушник Никита, Иоанникий спросил сошедшихся к нему иноков, кто это между ними такой, что в образе мирском так смело обходится с другими. Когда же все отцы отвечали, что не знают, Иоанникий с притворным гневом закричал: «Этот юноша – дурной человек и человекоубийца, возьмите его и свяжите» [1, с. 657]. Тут отцы стали спрашивать Никиту, подлинно ли он убийца. Святой, еще прежде иночества стяжавший послушание и смирение, объявил себя действительным убийцею, достойным всякого наказания, и потому с усердием готов был принять узы. Старцы с удивлением смотрели на юношу. Но великий Иоанникий вдруг говорит:
«Оставьте, я обвинил его пред вами, как убийцу, только для испытания. Если и в юности, и в мире, не испытав еще нашего жития, он ради послушания признал себя виновным в таком преступлении, то какого вида добродетели не совершит, когда сделается иноком!» [1, с. 658]
Выслушав это и ненавидя славу, Никита удалился оттуда и подчинил себя другому старцу, Иоанну, который жил далеко от того места. Этот старец, с радостью приняв его и преподав ему уроки о подвигах иноческого жития, скоро облек его в ангельский образ и переименовал из Никиты в Евфимия.
Некоторое время спустя Евфимий, по благословению наставника, ушел в киновию, именуемую Писсадинон, чтобы, упражняясь в послушаниях киновии, еще более научиться ему иночеству от старцев ее. Игумен обители той, Николай, управлял своим стадом с великим благоразумием, поручая всякому приличное послушание и постепенно возводя учеников своих к созерцанию. Приняв блаженного в киновию, этот предстоятель сперва назначал ему разные низкие послушания. Проходя эти послушания, он ни разу не возроптал на сопряженные с ними труды, ибо считал их истинным врачевством для юного своего тела. Случавшиеся же бесчестия и поругания он принимал с великим удовольствием. Это помогло ему очиститься от страстей. К тому же стяжал он нрав смиренный, привычку к продолжительному псалмопению, к всенощному стоянию, к непрестанной молитве, к слезам, к чтению Божественных писаний и частым коленопреклонениям, к строгому посту, к постоянству и твердости мыслей, к очищению ума и к возвышению его.
Затем, когда в силу церковных нестроений его настоятель, игумен Николай, оставил обитель, Евфимий решил удалиться в пустыню на Афонскую Гору. Перед этим, желая пострижения в великую схиму, Евфимий обратился к подвижнику Феодору и принял от него великий ангельский образ.