轉而成為一個狂熱的基督徒。竭盡智能，受盡折磨，為基督教的信仰而奔走宣揚。以他所具的文化根基作資本，凡是羅馬統轄的各都會，例如大馬士革（Damascus）、賽浦路斯（Cyprus）、帕弗（Paphos）、旁非利亞（Pamphylia）、彼西底（Pisidia）、呂高尼（Lycaonion）、加拉太（Galatia）、弗呂家（Phrygia）、敍利亞（Syria）、基利家（Cilicia）、馬其頓（Macedonia）、雅典（Athens）、亞該亞（Achaea）等省，無不有他的足跡。甚至他在西元五十八年寫信告訴羅馬人說，他盼望至羅馬帝都為羅馬人說教，並計畫向西發展，以西班牙為目的。可見保羅在信仰基督教後的二十餘年之間，如何努力地將基督教向外邦人宣揚。因此他也有了一個賜號，被稱為「外邦人的使徒」（Apostle to the Gentiles）。但到西元六十二年，他到了羅馬，為羅馬皇帝尼祿處死，成了為他的信仰而死的「殉道者」（Martyr）。

初期的教會

耶穌遇難，門徒星散，但當耶穌復活的消息傳出之後，又見政府不再追究耶穌的餘黨之時，除了猶大之外的十一個門徒，就在馬可約翰（MarkJohn）的家裡聚集起來。加上耶穌的家屬以及虔敬的婦女，總計有一百二十名。並由西門彼得提議，以馬泰亞斯補足十二門徒之數，最初教會的事務，就歸他們十二人主持。

就在那時之後，