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