キリスト教の広がりは、パウロの前にも他の人々によって進められていました。イエス・キリストの復活後、弟子たちはイエスの教えを広めるために各地に派遣されました。例えば、ペトロはエルサレムで初期の教会を指導し、使徒行伝の中で彼の活動が記録されています。フィリポもサマリアで宣教活動を行い、多くの人々をキリスト教に導きました [使徒 8:5-13]。 また、ステファノは初期の殉教者として知られ、彼の死は多くの信者に影響を与えました [使徒 7:54-60]。アンティオキアの教会は、初めて「クリスチャン」と呼ばれた場所であり、バルナバとパウロがここで共に働きましたが、その前にも多くの宣教師が活動していました [使徒 11:19-26]。 このように、パウロが宣教活動を始める前から、キリスト教はすでに多くの地域で広がりを見せていました。彼の前に活動していた人々の努力が、後のパウロの宣教活動の基盤を築いたと言えるでしょう。