The labors of Barnabas in Antioch were richly blessed, and many were added to the number of believers there. As the work developed, Barnabas felt the need of suitable help in order to advance in the opening providences of God, and he went to Tarsus to seek for Paul, who, after his departure from Jerusalem some time before, had been laboring in "the regions of Syria and Cilicia," proclaiming "the faith which once he destroyed." Galatians 1:21, 23. Barnabas was successful in finding Paul and in persuading him to return with him as a companion in ministry.

Barnabas arbejde i Antiokia blev rigt velsignet, og der blev dér føjet mange til de troendes antal. Efterhånden som arbejdet voksede, følte Barnabas, at der var brug for en god hjælp til at fremme det arbejde, der ved Guds forsyn var begyndt, og han drog til Tarsus for at opsøge Paulus, der efter sin afrejse fra Jerusalem en tid havde virket i "Syriens og Kilikiens egne" og forkyndt "den tro, han før søgte at udrydde." Gal.1,21. og 23. Det lykkedes Barnabas at træffe Paulus og overtale ham til at rejse med ham tilbage som medarbejder i tjenesten.