В третий и последний раз Иисус призвал их к тому чтобы стать Его учениками. Ведь, проходя по тому самому берегу, Он призвал их от рыбной ловли, сказав: Идите за Мною и Я сделаю вас... и проч. (Мк 1, 17-18). Они же, оставив все, последовали за Ним, и всегда были с Ним, и более не возвращались в дома свои.
Также Иисус призвал Андрея и некоторых других учеников к апостольству. Об этом призвании Марк говорит: Позвал к Себе, кого Сам хотел; и пришли к Нему. И поставил из них двенадцать, чтобы с Ним были (Мк 3, 13-14).
По Вознесении Господнем, когда апостолы разделились, Андрей проповедовал в Скифии, Матфей же в Маргундии. Жители той страны, всецело отвергнув проповедь Матфея, лишили его очей, связали и бросили в темницу. Они думали умертвить его спустя несколько дней. Тем временем святому Андрею явился ангел Господень и повелел идти к святому Матфею в Маргундию. Андрей ответил, что не знает дороги. Тогда ангел приказал ему идти к берегу моря и взойти на первый корабль, который встретит. Поспешно выполняя повеление, святой Андрей прибыл в этот город, предводимый ангелом и сопровождаемый благоприятным ветром. Там он обнаружил темницу святого Матфея открытой и увидел его самого. Андрей возрыдал и начал возносить молитвы. Тогда Господь возвратил Матфею оба ока, которых тот лишился из-за нечестия грешников. Матфей ушел из тех мест в Антиохию, Андрей же остался в Маргундии. Жители города, разгневанные бегством Матфея, схватили Андрея и, связав руки, протащили его по улицам. Когда же полилась его кровь, апостол стал молиться за них и своею молитвой обратил их ко Христу. Оттуда Андрей отправился в Ахайю.
Этот рассказ об освобождении Матфея и возвращении ему очей кажется мне недостойным доверия. Ведь такой великий евангелист оказывается настолько незначительным, будто не может получить того, что с легкостью испросил для него Андрей.
Некий знатный юноша последовал за апостолом против воли родителей. Тогда его родители подожгли дом, в котором пребывали юноша и святой Андрей. Когда пламя уже вздымалось вверх, юноша, взяв бутылку, окропил из нее огонь и тотчас потушил. Родители же его говорили: «Сын наш сделался волхвом». Когда они поднимались по лестнице, Бог ослепил их так, что они не могли видеть ступеней. Тогда некто сказал им, восклицая: «Для чего вы тратите усилия понапрасну? Сам Бог поборает за них, а вы не видите. Так отступитесь же, чтобы не настиг вас гнев Божий». Многие, видя этих родителей, уверовали в Господа, сами же родители спустя пятьдесят дней умерли и были положены во гроб.
Некая женщина, мужем которой был убийца, не могла родить. Тогда она сказала сестре: «Иди и помолись за меня госпоже нашей Диане». На молитвы сестры диавол сказал: «Для чего ты призываешь меня, когда я не могу тебе помочь? Но иди к апостолу Андрею, который сможет помочь твоей сестре». Когда она пришла к апостолу и привела его к страдающей сестре, Андрей сказал той: «Ты терпишь это по справедливости, ибо во зле ты вышла замуж, во зле зачала и искала совета у демонов. Но покайся, уверуй во Христа — и родишь сына». Как только эта женщина уверовала, она прежде времени родила дитя, а скорбь ее ушла.
К апостолу пришел некий старик именем Николай, говоря: «Господин, мне исполнилось уже семьдесят лет, и все эти годы я непрестанно служил похоти. Однажды я принял Евангелие и молил Бога, чтобы любовью Своею он даровал мне воздержание. Но, закоснев в этом грехе и соблазняемый дурным вожделением, я снова возвратился к обычным своим делам. Однажды, распаляемый желанием и забыв о Евангелии, бремя которого принял, я направился в лупанарий. Но там блудница тотчас сказала мне: «Уходи, старик, уходи, ибо ты ангел Божий. Не прикасайся ко мне и не думай приходить сюда. Ибо я вижу чудо, свершившееся на тебе». Изумленный словами блудницы, я вспомнил о Евангелии, которое взял с собой. Теперь же, о святой Божий, испроси мне спасение своей святой молитвой». Услышав эту историю, блаженный Андрей возрыдал и молился с третьего часа по девятый. Восстав от молитвы, он не желал пищи, но сказал: «Не стану вкушать, пока не узнаю, что Господь смилостивился над этим старцем». Когда Андрей постился уже пять дней, к нему был глас, говорящий: «Ты получил для старика то, что просил. Но как ты изнурял себя постом, так и он должен поститься для своего спасения». Старик так и поступил. Шесть месяцев он постился на хлебе и воде, а затем почил в мире, исполненный добрых дел. Андрею же был глас, говорящий: «По твоим молитвам Я обрел Николая, которого прежде потерял».