PAULUS hade fått i uppdrag av Jesus att vara en apostel för nationerna, ett uppdrag han utförde med brinnande iver. (Rom 11:13) Under sin första missionsresa besökte han Cypern och Mindre Asien. Han jagades ut ur flera städer av upprörda pöbelhopar, och han blev även stenad och lämnad till synes död. Ändå återvände han för att styrka dem som hade blivit lärjungar.
Under sin andra missionsresa kom han till Makedonien och Grekland. Här fick han möjlighet att vittna på Areopagen i Athen.
Under sin tredje missionsresa förkunnade han i omkring tre år i Efesos, en viktig knutpunkt i den romerska världen. Sedan reste han vidare till Makedonien och Grekland för att bygga upp församlingarna där.
När de romerska myndigheterna höll Paulus fången, använde han tiden till att skriva flera inspirerade brev som i dag är en del av Bibeln.