十数年にわたり伝道者として活動した後、パウロはキプロス出身のユダヤ人バルナバと、ギリシア人の改宗者テトスとともにエルサレムを訪れた。そこで、ユダヤ・「キリスト教徒」との間に異邦人の改宗者を巡って激しい議論が繰り広げられた。問題となったのはキリストの「道」に加わった異邦人たちは割礼を施されるべきか、またユダヤの律法に従う義務があるかどうかであった。ギリシア人の改宗者テトスは割礼を受けておらず、パウロはテトスを含む異邦人の改宗者への割礼に消極的であり、その姿勢が批難の対象となった。エルサレム教会で主導的な地位を持っていたペトロは異邦人伝道にはそもそも反対しておらず、むしろ既に承認していた。また、同じく指導的地位にあったヤコブは論争に決着をつけるため具体的な合意案を作りだし、異邦人への律法が承認されるとともに、異邦人はユダヤの律法に従うべきものとされた。この合意を伝える書簡がアンティオキアを初め、各都市の教会へ送られたが、すぐに食事の規定を巡ってトラブルとなりその中でペトロやバルナバは異邦人「キリスト教徒」」との付き合いをやめた。パウロはペトロの対応を批判し、西方への伝道を再開した。パウロ書簡.パウロにおいては罪の意識が非常に強く、彼は心の欲する善を行うことができずに、かえって心の欲せざる悪をなしてしまうことに悩んだ。そのため彼の思想では無力な人間は自力では救われることがないために、神の恩寵によってのみ救済される。そしてパウロは、イエスの死こそ神の自己犠牲であり、この神の自己犠牲によって人間は罪から解放され、これを信じ、イエスの教えを実践することで新しい生を迎えることができるという。このようにパウロにおいては内面と行為の分裂が説かれた。パウロの政治思想としては、受動的服従が知られている。ウォーリンによれば、パウロは政治的権威に対して負う義務と宗教的権威に対するそれを区別したが、これは政治的忠誠心と宗教的忠誠心の分離ではなく、政治秩序を神の摂理の中に位置づけ、当時のキリスト教徒が政治秩序のキリスト教的理解に基づいて受け入れるよう促したものであった。ほかに注目すべき思想としては、「自分の手で働くこと」を推奨しているこれは明らかに古典古代の労働観に反する。ローマ帝国におけるキリスト教.ローマ大火.ユダヤ教の反乱とユダヤ・キリスト両教徒への迫害.