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