Однажды преподобный пришел в Салоники и был с большой любезностью принят местным архиереем, который был дивен в добродетели, но и сам, в свою очередь, поражался жизни преподобного. Архиерей дружил с одним евреем, который служил ему, поэтому архиерей, в награду за дружбу, всегда советовал и убеждал его многими поучениями уверовать во Христа. Однако тот никак не слушался. Все то время, что преподобный был с архиереем, и еврей тоже приходил к нему. Епископ давал ему спасительные советы, которые не убеждали еврея, и, во время бесед о вере, он употреблял слова, полные бесстыдства, уничижая и вменяя ни во что слова архиерея. Однажды архиерей попросил преподобного опровергнуть высокомерного еврея мудрыми своими речами, однако истинный ученик кроткого и смиренного Иисуса Христа сказал, что он земля и пепел, и что уговаривать еврея подобает архиерею, а не ему, но епископ просил его снова и снова и преподобный вынужден был согласиться. Блаженный Евфимий опроверг слова еврея доказательствами из пророков, заставив того умолкнуть, ясно проповедал о домостроительстве Господа нашего, так что еврей, не в силах вынести стыда, начал говорить хульные слова на Христа Посмотрев на него, святой произнес:«Да заградятся твои нечестивые уста, глаголющие ложь и хулу против Творца и Владыки всего Христа». В тот же миг еврей онемел и упал на землю, при этом глаза его окосели, а рот свернулся набок. Увидев такое, все бывшие там евреи и христиане изумились и очень испугались. Припав с мольбой к преподобному, они стали просить его сжалиться над евреем и исцелить его. Услышав их мольбы, святой Евфимий пожалел еврея и, осенив его знамением Животворящего Креста, исцелил, сделав здоровым, как и прежде. После этого еврей стал громогласно возвещать, что Иисус Христос есть Истинный Бог и Творец всего, Хранитель и Промыслитель всех живых существ, а затем крестился не только сам вместе со своими домочадцами, но и все бывшие там евреи, которые присутствовали при этом чуде, а многие другие евреи уверовали во Христа. В благодарность исцелившийся принес преподобному много денег, но тот не принял их и велел раздать нищим.
Случилось однажды на Святой Горе сильное бездождие, и все отцы по причине засухи были объяты скорбью. Они стали просить преподобного помолиться Богу и лишь с большим трудом смогли убедить его. Преподобный Евфимий поднялся в Часовню пророка Илии, что вблизи Иверского монастыря, и со слезами стал молиться Всемилостивому Богу, принося Ему Словесную и Бескровную Жертву. И — о чудо! — тотчас же полил такой сильный дождь, что досыта напоил землю, и все прославили Бога, прославляющего прославляющих Его.
Издревле у Святогорских монахов повелось в светлый праздник Преображения Спасителя подниматься на вершину Горы Афон, служить Всенощное бдение, а на следующий день, после совершения Божественной литургии, спускаться вниз. Однажды, в этот праздник, поднялся на вершину и божественный Евфимий вместе со многими другими братьями. Когда же они захотели совершить Божественную литургию, то стали единодушно просить об этом преподобного. Евфимий с великим смирением послушался и начал служить. Когда же он произнес:«Победную песнь поюще, вопиюще, взывающе и глаголюще», а братья ответили:«Свят, Свят, Свят Господь Саваоф», внезапно всех объял невыносимый свет, и затряслась земля. Все братья тут же попадали на землю вниз лицом, только блаженный Евфимий стоял без движения, похожий на столп огня. Это чудо сделало его еще более известным повсюду.
Поэтому, когда отошел ко Господу архиепископ Кипрский, тогдашний царь ромеев послал к святому людей с письмом, горячо прося его принять попечение над архиепископией. Преподобный же не хотел об этом и слышать, говоря, что недостоин такового попечения, и что заслуживает он только, чтобы его окормляли, а не он должен окормлять других, ибо в сердце его укоренена была мать всех добродетелей — смиренномудрие.