约莫公元45年，耶路撒冷会众接获报告，传道工作在叙利亚的安提阿有惊人的增长，当地有一大群说希腊语的居民成为信徒。于是耶路撒冷会众派巴拿巴到当地视察情况，把传道工作组织起来。

于是，巴拿巴想起扫罗。他很可能记起扫罗归信时，亚拿尼亚接获的异象。异象透露，迫害基督徒的扫罗日后会成为“蒙拣选的器皿”，“向众国族……传扬［耶稣］的名”。（使徒行传9:15）于是，巴拿巴出发往200多公里外的大数搜寻扫罗。找着之后，两人在安提阿结伴工作了差不多一年。在这段时间，门徒‘最先在安提阿蒙上帝指引称为基督徒’。——使徒行传11:25,26。