众信徒因逼迫而逃离耶路撒冷之后，福音很快就传到帕勒斯厅境外；在各重要都市都有小群的信徒组织起来。有一些门徒“直走到腓尼基，和居比路并安提阿。”他们的工作通常是限于向希伯来人和说希利尼话的犹太人传道，因为这时已经有大量这样的人散居在欧亚世界的各城市中。
在以上所提的各地中，当时叙利亚的首府安提阿是欢迎福音的一个地方。在那人烟稠密的都市中所经营的广大商业，导使许多不同国籍的人都来到该城。此外，安提阿也是闻名的休闲游乐胜地，因为该地情况良好，环境幽雅，又是经济、文化、美术的中心。在使徒时代，安提阿已经变成一个奢侈和罪恶的城市。
一些来自居比路和古利奈的门徒在安提阿公开传讲福音，“传讲主耶稣”。“主与他们同在”，因此他们热心的努力大有成效，“信而归主的人就很多了。”
“这风声传到耶路撒冷教会人的耳中，他们就打发巴拿巴出去，走到安提阿为止。”巴拿巴既到了他那新的工作地点，看到神的恩典所已经完成的工作，“就欢喜，劝勉众人，立定心志，恒久靠主。”
巴拿巴在安提阿的工作大蒙上帝赐福，那里信徒的人数很快就增多了。工作既已发展，巴拿巴就感觉需要合适的助手，以便根据上帝所作开启的准备而向前迈进；因此，他又往大数去找保罗；保罗前些时离开耶路撒冷之后，就曾在“叙利亚和基利家境内”工作，“传扬他原先所残害的真道。”(加1:21，23)巴拿巴很顺利地找到了保罗，并劝他回来一同去从事传道的工作。
保罗在人烟稠密的安提阿找了良好的工作园地。他的学问、智慧和热忱，在那文化中心的居民与经常往来该地的人身上发挥了强大的感化力；也证明了他正是巴拿巴所需要的助手。这两位门徒在忠心的传道工作上共同合作一年之久， 结果使许多人因认识世界的救赎主拿撒勒人耶稣而得救了。