Апостоли послухались Ісусового наказу поширювати добру новину по всій землі. У 47 році нашої ери брати з Антіо́хії послали Павла і Варнаву у проповідницьку подорож. Ці двоє ревних проповідників перейшли всю Малу Азію, побувавши в таких місцях, як Дервія, Лістра та Іконія.

Павло і Варнава проповідували всім: багатим і бідним, молодим і старим. Правду про Христа прийняло багато людей. Коли Павло з Варнавою проповідували правителю Кіпру, Се́ргію Павлу, один чарівник намагався зупинити їх. Тоді Павло сказав йому: «Єгова проти тебе!» І в ту ж мить чарівник осліп. Побачивши це, Се́ргій повірив в Ісуса.

Павло і Варнава проповідували всюди: від дому до дому, на ринках, на дорогах і в синагогах. Прийшовши в Лістру, вони зцілили кульгавого чоловіка. Ті, хто бачив це чудо, подумали, що Павло і Варнава — боги, і спробували їм поклонитися. Але Павло і Варнава зупинили їх, кажучи: «Поклоняйтеся тільки Богові! Ми ж просто люди». Тоді прийшли деякі євреї і підбурили натовп проти Павла. Тож люди закидали Павла камінням, витягнули за місто і покинули, подумавши, що він мертвий. Але Павло був живий. Дізнавшись про те, що сталось, місцеві брати прийшли і забрали Павла до міста. Пізніше Павло повернувся в Антіо́хію.

У 49 році нашої ери Павло вирушив в іншу подорож. Відвідавши братів у Малій Азії, він пішов звіщати добру новину далі, аж у Європу. Він побував в Афінах, Ефесі,  Філіппах, Фессалоніках та інших місцях. Пізніше до Павла приєдналися Сила, Лука і молодий чоловік, на ім’я Тимофій. Разом вони засновували збори і допомагали їм бути міцними. А Павло пробув півтора року в Коринфі, щоб підбадьорювати там братів. Він проповідував, навчав і писав листи багатьом зборам. Також він працював, виготовляючи намети. Згодом Павло повернувся до Антіо́хії.

Через деякий час, у 52 році нашої ери, Павло вирушив у третю подорож, яку почав з Малої Азії. Він подорожував далеко на північ аж до Філіпп, а тоді пішов на південь до Коринфа. Кілька років він провів в Ефесі. Там він навчав, зціляв людей і допомагав зборам. Також він щодня виголошував промови в приміщенні школи. Багато людей слухали його і робили зміни у своєму житті. Зрештою, проголосивши добру новину в багатьох країнах, Павло повернувся в Єрусалим.