Около 45 года н. э. до Иерусалима дошли известия о необычных событиях, происшедших в Антиохии Сирийской,— многие греки, жившие в этом городе, стали верующими. Собрание направило туда Варнаву, чтобы все разузнать и организовать проповедь.

Варнава не забывал о Савле. По всей вероятности, Варнава знал о пророческом видении, которое было дано Анании во время обращения Савла, и о том, что бывший гонитель стал «избранным сосудом, чтобы возвещать имя Мое [Иисуса] перед народами» (Деяния 9:15). Поэтому Варнава отправился на поиски Савла в Тарс, до которого было примерно 200 километров. Затем они трудились вместе целый год, и тогда Божьим провидением «в Антиохии впервые стали называть учеников Иисуса христианами» (Деяния 11:25, 26, СоП).