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