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