約莫公元45年，耶路撒冷會眾接獲報告，傳道工作在敘利亞的安提阿有驚人的增長，當地有一大群說希臘語的居民成為信徒。於是耶路撒冷會眾派巴拿巴到當地視察情況，把傳道工作組織起來。

於是，巴拿巴想起掃羅。他很可能記起掃羅歸信時，亞拿尼亞接獲的異象。異象透露，迫害基督徒的掃羅日後會成為「蒙揀選的器皿」，「向眾國族……傳揚［耶穌］的名」。（使徒行傳9:15）於是，巴拿巴出發往200多公里外的大數搜尋掃羅。找著之後，兩人在安提阿結伴工作了差不多一年。在這段時間，門徒『最先在安提阿蒙上帝指引稱為基督徒』。——使徒行傳11:25,26。