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