當初，司提反被亂石砸死的時候，掃羅就出現在現場。但是，他眼看著這個可憐人成了新信仰的第一個殉道者，沒出半點力氣去救他。
掃羅總是領著一夥小流氓，打著古老法律的幌子犯下新的罪行，所以他幾乎每天都會接觸到耶穌的信徒。
這些最早的基督徒與同時代的大多數人迥然不同，在個人品行方麵堪稱楷模。他們生活簡樸而有節製，從不欺騙別人，對窮人樂善好施。鄰居有困難，他們就慷慨幫助。即使被推上絞架，他們也在為那些迫害自己的人祈禱。
起初，掃羅對此感到困惑不解。慢慢地，他開始明白，耶穌肯定不僅僅是個煽動革命的人。否則，他就不可能讓那些從來都沒有和他見過麵的人如此虔誠。
掃羅是個聰明的學生，而耶穌從來就是個聰明的老師。刹那間，掃羅理解了耶穌。他不事聲張地認耶穌為自己的主人，並且對他崇拜得五體投地。
他的轉變發生在一條偏僻的小道上。
那天，他正在去大馬士革的路上。耶路撒冷當局得到情報，城裏不少猶太人開始接受基督的教義。於是耶路撒冷的大祭司就委托掃羅捎信給大馬七革的大祭司，請求他把那些信仰異端邪說的人引渡到耶路撒冷受審並處決。
掃歲接受了這樁醜惡的差事，卻高興得像個孩子。但是，還沒等他來到敘利亞的首都，他就幡然醒悟了。
他被蒙住的雙眼終於重見天日。
耶穌是對的，而大祭司錯了。
這是從那以後，數百萬人得出的合乎邏輯的結論。
掃羅既沒有表明身份，也沒有要求當局將異端分子交由自己看管，而是徑直找到大馬士革的基督徒領袖亞拿尼亞，請求他為自己施洗。
從那以後，他便被稱作保羅。他用這個名字成為向異教徒傳教的使徒，並因此而得名。
保羅放棄了自己的職業，並應巴拿巴（他來自塞浦路斯島，很早就改信了基督教）的邀請，前往安提阿。正是在那裏，人們第一次用基督徒的名稱，來公開稱呼那些接受了耶穌的教義、不再去舊的猶太會堂做禮拜的人。
保羅並沒有在安提阿呆多久，很快便開始了四處漫遊的傳教生涯。他走遍了羅馬帝國的每一個角落，最終得到的獎賞，隻是某個不為人知的羅馬墓地裏的一座殉道者的墳墓。
保羅一開始主要在小亞絀亞的海濱城市布道，勸說很多人改信了基督教。希臘人跟得上保羅布道的思路，聽得津津有味。他口才很好，能巧妙地化解聽眾的反對意見，給人留下了很深的印象，於是大家紛紛皈依。
後來保羅在希臘西海岸的以弗所租了一間從前亞裏士多德等希臘哲學家的演講廳，並先後講了兩年道。這裏或許可以稱得上是第一座神學院。
以弗所於是成了早期基督教世界最重要的中心。據公元2—3世紀的編年史記載，確定了新教義最終解釋的最早的幾次會議，就是在這裏召開的。
保羅從歐洲傳道歸來，如逃亡者回歸一樣。保羅在離開人世以前，他決定再度朝拜一下自己主人殉難的地方。
但許多人都告誡他不要去。
在耶路撒冷的所謂基督教團體，實際上是猶太教信仰的一個分支。那些不能容忍保羅以愛對待異教徒的人，每每提到保羅的名字就詛咒不已。
保羅雖然在希臘取得了成功，但是在一個法利賽精神仍居統治地位的城市，他什麼也沒有。
對這種說法，保羅根本不肯相信。他剛剛邁入聖殿的大門，就被人認了出來。在場的人迅速圍了過來，威脅要用私刑處死他。
不過，羅馬軍隊及時出現並解了圍，將他帶到城堡裏來。
羅馬人不知該到底該拿他怎麼辦。起先，他們以為他是個煽動分子，從埃及來猶大地製造事端，但當保羅證明自己是羅馬公民時，他們立刻連連道歉，打開了防止他逃跑的手銬。
駐耶路撒冷的衛隊司令呂西亞，發覺自己陷入了與幾年前的彼拉多相同的困境。
他沒有理由再繼續審訊保歲，但維持秩序是他的職責。
呂西亞批準猶太人將保羅帶到大公眾那裏。耶路撒冷再次處於內戰爆發的邊緣。
自從上次為剪除共同的敵人而匆匆結成聯盟以後，法利賽派和撒都該人就一直後悔不迭，彼此間爭吵不休，從而也使耶路撒冷的人民長期處於宗教衝突的騷亂之中。
在這種情況下，無法想像對保羅的審判會有什麼公平可言。呂西亞明智地將保羅轉移到城堡，在那裏他是安全的，不會遭到暴徒的傷害。
接著，趁還沒有人發覺，他又把保羅送到總督的官邸所在地——凱撒利亞。
保羅在凱撒利亞逗留了兩年多，享受著無拘無束的自由生活。
但猶太公會成員對他沒完沒了的指控，使他越來越厭倦。最後，他請求將自己送往羅馬，向羅馬皇帝當麵解釋事情的原委。作為一名羅馬公民。
他完全有權這麼做。
公元60年的秋天，保羅動身前往羅馬。
那是一次災難性的旅行。
載有使徒保羅的船在馬耳他島失事觸礁。
3個月後，保羅和他的同伴們才搭乘另一艘船到了意大利本土。公元61年，保歲才抵達羅馬城。