後來有猶太人要殺他,耶路撒冷的門徒就送他到凱撒利亞,再打發他回自己的故鄉大數。之後,約有九年的時間我們不知他在大數的事跡,雖然他在加拉太書有暗示說他到敘利亞和基利家傳福音(加1:21)。不管如何,當巴拿巴在安提阿看見歸服主的人越來越多,這時他想到保羅,教會需要這樣的人才能來教導信徒,使信徒的生命能在真理中成長。神學家史蒂芬‧康(S. Steve Kang)說:「教導是創造一個空間,讓人在其中實踐對真理的順服。」 路加特別把信徒被稱「基督徒」與保羅的教導連在一起,似乎有一點刻意把人們看到這教會的信徒活得很像「基督」而稱他們為「基督徒」(小基督、基督黨之意),是與保羅那一年在真理上的教導是有相關的。