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