キリスト教の広がりは、パウロ以前にも他の人々によって進められていました。イエスの死と復活の後、弟子たちは彼の教えを広める使命を受けました。使徒行伝には、ペテロや他の使徒たちがエルサレムで説教を行い、多くの人々を信仰に導いた様子が記されています（[使徒 2:14-41]）。また、フィリポはサマリアで宣教を行い、多くの人々が洗礼を受けたことが記されています（[使徒 8:5-13]）。 さらに、アンティオキアの教会は重要な役割を果たし、バルナバスやシメオン、ルキウス、マナエンなどの指導者たちが活躍しました（[使徒 13:1]）。彼らは異邦人にも福音を伝え、多くの信者を増やしました。 これらの活動は、パウロが宣教を始める以前から、キリスト教が地中海世界に広がる基盤を築いていました。