Георгий Святогорец говорит, что так блаженный Евфимий посещал преподобного Гавриила всю свою жизнь. Подобным образом святой Евфимий посещал и блаженного Леона, основателя обители Римской, чему, как говорит Святогорец, были свидетелями все братия обители и многие святые отцы Афонской горы. В те дни Фессалоникийскую кафедру занимал епископ (имя его не названо жизнеописателем), муж святой жизни, исполненный христианских добродетелей, который был в большой дружбе со всеми святыми отцами Иверсвой обители и часто обменивался с ними посланиями. В то время в Солуни жил один еврей, знавший основательно Ветхий Завет. Епископ всеми силами старался обратить его в христианство, и однажды между ними начался спор о вере, при котором присутствовал и блаженный Евфимий. Благодаря основательному знанию Писания еврей стал брать верх над епископом. Тот, видя это, просил блаженного продолжить спор; еврей не смог отвечать на вопросы святого и должен был уступить. Наконец, выйдя из терпения, он стал поносить веру христианскую и Самого Христа Спасителя. Святой, услышав это богохульство, возмутился духом и чрезвычайно оскорбился, и сказал: «Да будут уста твои нечестивые замкнуты», — и в то же мгновение еврей онемел, упал на землю, и богохульные уста и глаза его извратились.
При споре присутствовало множество любопытных евреев. Они, видя столь дивное знамение и наказание Божие, постигшее их единоверца, припали к ногам блаженного Евфимия и просили его помиловать согрешившего. Святой отвечал: «Да помилует его Тот, Кого он злословил, и да приведет его к истинной Своей вере, я же прощаю ему». Стал просить и епископ помиловать еврея и помолиться о нем. Преподобный внял их просьбам и встал на молитву, затем осенил еврея крестным знамением, и уста его разверзлись. Еврей, видя на себе столь дивное знамение Божие, припал к ногам святого и просил у него крещения, и тот тотчас исполнил его просьбу. В изъявление благодарности за исцеление новообращенный пожертвовал святому много серебра, но тот отказался от него и повелел раздать нищим. Впоследствии этот еврей окончил жизнь свою в великом благочестии христианском, как говорит преподобный Георгий Святогорец.
Другой еврей, раввин, человек весьма образованный, приобретший известность своей ученостью, знанием Священного Писания и тем, что любил спорить о вере, пришел однажды к святому и настаивал, чтобы тот вступил с ним в спор. Блаженный Евфимий не хотел соглашаться. помня слова Спасителя о том, что не должно метать жемчуга перед свиньями и почитая пустословием излагать и объяснять Божественные таинства веры отъявленным врагам Христовым. Но отец его, святой Иоанн, желая защитить правую веру от нареканий, побудил Евфимия войти в спор с евреем.
