Как и повелел Иисус, апостолы проповедовали добрую весть во всех уголках земли. В 47 году нашей эры братья из Антиохии попросили Павла и Варнаву отправиться в проповедническое путешествие. Эти два усердных проповедника посетили всю Малую Азию (сейчас это территория Турции). Они побывали в Дервии, Листре и Иконии.

Павел и Варнава проповедовали всем, кого встречали: бедным и богатым, молодым и пожилым. Многие люди поверили в Христа. Когда Павел и Варнава проповедовали правителю Кипра, которого звали Сергей Павел, один колдун попытался им помешать. Тогда апостол Павел сказал колдуну: «Иегова тебя накажет». И колдун тут же ослеп. Увидев это, Сергей Павел стал христианином.

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

В 49 году нашей эры Павел отправился во второе путешествие. Вначале он навестил братьев в Малой Азии, а затем отправился рассказывать добрую весть ещё дальше, в Европу. Он посетил такие города, как Афины, Эфес, Филиппы и Фессалоника. С ним были Сила, Лука и юный Тимофей. Вместе они организовывали собрания и укрепляли веру христиан. Полтора года Павел провёл в Коринфе, где обучал братьев. Он проповедовал, учил и писал письма собраниям. Павел зарабатывал на жизнь тем, что изготавливал палатки. Позднее он вернулся в Антиохию.

В 52 году нашей эры Павел начал своё третье путешествие. Из Малой Азии он отправился на север, в Филиппы, а затем на юг, в Коринф. Несколько лет он пробыл в Эфесе, где учил и исцелял людей, а также помогал местному собранию. Каждый день он выступал с речами в здании школы. Многие послушали его и стали христианами. Наконец, рассказав добрую весть во многих местах, Павел отправился в Иерусалим.