Galatians 2:1

Now Joseph, a Levite of Cyprian birth, who was also called Barnabas by the apostles (which translated means Son of Encouragement),

I had no rest for my spirit, not finding Titus my brother. But saying farewell to them, I went on to Macedonia.

But not even Titus, who was with me, though he was a Greek, was compelled to be circumcised.

and recognizing the grace that had been given to me, James and Cephas and John, who were reputed to be pillars, gave to me and Barnabas the right hand of fellowship, so that we might go to the Gentiles and they to the circumcised.

And the rest of the Jews joined him in hypocrisy, with the result that even Barnabas was carried away by their hypocrisy.

Paul Accepted by the Apostles