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