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