会信徒，对他有疑虑，但他得到使徒彼得与主的兄弟雅各的接纳与支持，成为教会的一份子。约43年左右，巴拿巴到大数城请他出来协助安提阿圣工，后来就在安提阿蒙圣灵差遣，出外传道。保罗出外三次以上，传福音的方向始终朝向非犹太人的地方，蒙圣灵同工，圣工发展，到处设立教会，把耶稣的福音传遍了地中海沿岸一带地方。除此之外，保罗亦借着他的书信来勉励，教导他建立的教会及圣工人员。他的书信常常充满着关怀之爱，但对于异端的侵扰与行为的败坏，则加以严厉斥责。他的书信是教会史上极重要的着作，对于基督教真理的阐扬与辩护有极大的贡献，