基督教的传播在保罗之前就已经开始。根据《使徒行传》，在耶路撒冷五旬节事件后，彼得和其他使徒在耶路撒冷和犹太地区积极传教 [徒 2:1-41]。他们的教导和奇迹吸引了许多人加入基督教信仰 [徒 2:42-47]。 此外，司提反的殉道 [徒 7:54-60] 也促使信徒们分散到更广泛的地区，包括撒玛利亚和安提阿，这进一步推动了基督教的传播。腓利在撒玛利亚传道并施洗 [徒 8:4-13]，而彼得在沿海城市如约帕和凯撒利亚传教 [徒 9:32-10:48]。 在安提阿，门徒首次被称为“基督徒” [徒 11:26]，这表明基督教信仰在犹太教之外的传播和认同。巴拿巴和保罗在安提阿的工作也为基督教的进一步扩展奠定了基础 [徒 11:25-26]。 因此，在保罗开始他的传教旅程之前，基督教已经在多个地区通过不同的使徒和信徒传播开来。