Acts 15:2

15:2 When Paul and Barnabas had a major argument and debate with them, the church appointed Paul and Barnabas and some others from among them to go up to meet with the apostles and elders in Jerusalem about this point of disagreement.

Acts 15:35

15:35 But Paul and Barnabas remained in Antioch, teaching and proclaiming (along with many others) the word of the Lord.

Galatians 2:9

2:9 and when James, Cephas, and John, who had a reputation as pillars, recognized the grace that had been given to me, they gave to Barnabas and me the right hand of fellowship, agreeing that we would go to the Gentiles and they to the circumcised.