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