Другие апостолы разошлись по разным городам для распространения проповеди. Филипп из двенадцати с Варфоломеем отправился в верхнюю Фригию, Ликаонию и Писидию. Филипп из седьми диаконов после крещения, совершенного им над евнухом царицы Кандакии, посетил Кесарию палестинскую.

Андрей же и Иоанн прибыли в город Еффс, и жителей оного поучали слову жизни.

Здесь явился блаженному Андрею Господь наш Иисус Христос и сказал ему: «Спеши немедленно в Вифинию, не бойся; Я с тобою, доколе шествуешь; еще же земля Готфов ожидает тебя».

Сие видение блаженный Андрей пересказал Иоанну Богослову и, простившись с ним, пошел с учениками своими в Лаодикию, а оттоле в мисийский город Одис, где поставил епископом одного из учеников своих, по имени Аппиона. Отселе, горами Олимпийскими, достиг до обширного села вифинийского Никеи. (В это время Никея не была городом, но впоследствии оградил и распространил ее царь Траян).

Блаженный Андрей посетил Никею, проповедуя Христа и умоляя живших там иудеев и язычников, чтобы приняли учение Христово; но они были горды, вероломны и полны лжи, а потому и проповедь апостола сопровождали смехом и поруганиями.

В этом селе евреи имели синагогу, а у язычников стоял идол Аполлона губителя, который поражал людей злыми чарами, лишавшими их дара слова и чувства слуха. Апостол говорил им, что если не примут веры Христовой, то они не освободятся от болезней и беснования; но они по-прежнему оставались в заблуждении.

Недалеко от села возвышается каменная гора, на которой скрывался огромный змий, пожиравший путников.

Узнав о том, апостол в сопровождении двух учеников своих, имея в руках железный жезл, с изображением животворящего Креста, пошел сокрушить змия и, со свойственною ему неустрашимостью, жезлом сокрушил главу змию. Многие из слышавших об этом дивном деле уверовали в Господа Иисуса.

Когда апостол возвратился в Никею, жители умоляли его, дабы избавил их и от восьми страшных разбойников, которые скрывались в недоступной пещере и производили убийства; из них двое были одержимы злыми духами.

Св. Андрей внял мольбе народной. Бесноватые встретили его громкими восклицаниями; но от заклинания апостола бежали злые демоны. Освобожденные с благоговением пали к ногам его; прочие же разбойники, видя столь необыкновенное чудо, бросили свое оружие и смиренно поклонились апостолу Христову.

Тогда блаженный, голосом, исполненным любви и кротости, сказал им: «О, люди! убегайте зла, и чего сами себе не желаете, не делайте другим; уразумейте, что есть Бог на небесах, Создатель и Промыслитель, который видит все и каждому воздаст по делам. За чем же убиваете людей, похищаете чужое имущество? Бог одарил вас здравием и имуществом для того, чтоб вы сами трудились, и не нуждались ни в чем. Наипаче же сами подавайте нищим. Отныне удаляйтесь от дел злых и нечистых, и возвратитесь в свои дома, дабы приобресть Божию милость и благосклонность от царей и правителей». Окончив краткую речь свою, апостол научил их слову жизни, и они прияли от него святое крещение.

Недалеко от Никеи было место, которое служило жилищем духов нечистых, постоянно искавших жертвы; ибо здесь стоял идол Артемиды, и никто не мог к нему приблизиться; блаженный Андрей, вооруженный духовным мужеством, вместе с учениками своими, посетил оное и там переночевал.

Нечистые духи не могли вынести присутствия апостола, превратились в плотоядных вранов и улетели, восклицая плачевным голосом: «О, Иисус Назарянин! велика язва сия нас постигшая, ибо ученики твои гонят и преследуют нас». Блаженный Андрей сокрушил идола, и на том самом месте водрузил животворящий Крест.

На другом месте, недалеко от селения Давкома, лежавшего на левой стороне Никеи, находился змий, чреватый демонами и почитаемый за божество безумным народом. Здесь же стоял скверный идол Афродиты, которому народ приносил жертвы. Апостол Христов, силою своей молитвы, прогнал змия и злых духов, и, возвратившись в Никею, поучал народ и исцелял больных.

В ночное время восходил он на холм, называемый Клидосом, и, подобно Учителю своему, Который часто молился на горе, всю ночь проводил в молитве, прося Бога о успехах проповеди. Господь же, творящий волю боящихся Его, благоволил обратить неверных следующим образом.

У язычников был праздник, по случаю которого собирался весь народ. Все приносили жертву идолам и потребляли ее сами. Во время жертвоприношения, бесы овладевали людьми с такою силою, что одержимые ими пожирали друг друга.

Страждущие спешили к холму, обрели на нем Блаженного и умоляли его избавить их от жестоких мучений.

Апостол Христов стал среди народа и немедленно укротил, посредством крестного знамения, тех, которые сами себя терзали.

С возвышенного места поучал он народ истинам Божественного разума, укорял их в том, что доселе, по жестокосердию своему, не покорялись слову. Таким образом св. апостол обнаружил все ничтожество идолов и открыл народу, что демоны, за привязанность к ним, платят одним только злом. Тогда слушающие уразумели силу проповеди.

Апостол же на каждого из них возлагал руки и исцелял от всех недугов, отпуская с миром.

На другой день было еще стечение народа; св. апостол стал на обычном своем месте, приветствовал его словами: «Мир вам…», все единогласно ответствовали: «и духу твоему».

Он начал говорить о том, как сотворил Бог Адама, как первый человек за непослушание был изгнан из рая; доказывал из писаний пророческих, что Иисус Христос, пришедший на землю спасти мир, есть Сын Божий. Далее говорил о крещении и, посредством возложения рук, исцелял больных, отпуская же их, приказал собраться и на другой день. Когда они собрались, св. апостол, опершись на железный жезл свой, начал благовествовать о Святой Троице, о промысле Божием, воплощении Христовом, Его крестной смерти и воскресении; о вознесении и седении одесную Отца, о славном втором пришествии и воздаянии каждому по делам его.

По окончании беседы, народ воскликнул: «истинно ты ученик и друг благого и милостивого Бога; и Святый Дух говорит твоими устами».

Апостол пребыл среди них два года, отпадших обращал, погибших обретал, больных исцелял, изгонял бесов, разрушал капища, созидал церкви, рукополагал священников, обновлял всех св. крещением. Находившуюся там синагогу еврейскую разрушил, и на ее месте построил церковь во имя Пресвятыя Богородицы, а человека некоего доблестного и благочестивого, по имени Драконтия, поставил епископом, который в последствии удостоился и мученического венца, месяца мая в 12-й день.

Первозванный апостол Христов из Никеи отправился в город Никомидию, где встретили его верные, наученные им слову жизни, у которых и остался несколько дней, утверждая их в вере учением и чудесами. Там воскресил он некоего Каллиоста, умерщвленного яростью бесовскою.

Оттоле отправился водою в вифинийский город Халкидон и поставил там епископом Тихика, одного из учеников своих. Потом посетил Ираклию и Амастриду, город обширный и великолепный, в котором оставался долгое время. Там просветил он многих светом Божественной мудрости, и поставил епископом Пальма, человека знаменитого словом и делами, о котором говорят жители сего города, что он написал много Божественных поучений, но, впоследствии времени, пожар, истребивший город, истребил и дом, в котором хранились его писания, и тем лишились мы великой духовной пользы.

Из Амастриды апостол отправился рекою, Парфением называемою, в город Харакон, который окружен двумя реками: с южной стороны, так называемая, река Лик, или Волк, по вредной быстроте ее течения, а с северной река Лусия. Обе сии реки соединяются вместе и образуют Парфен, реку глубокую, широкую и удобную для судоходства. Здесь, в особенности в летнее время, бывало большое стечение народа.

Св. проповедник Христова Евангелия начал возвещать слово истины, обращая многих. Для верных он избрал место молитвы и воздвиг знамение животворящего Креста, а впоследствии жители соорудили церковь во имя апостола, с изображением на стене его образа, совершенно сходного с подлинником, при котором совершаются многие чудеса и доныне. Впоследствии первая церковь разрушилась, но боголюбивые жители воздвигли новую, еще больше первой.