What was the relationship between Judas Barsabbas and Paul?
Judas Barsabbas was sent to Antioch together with Paul and Barnabas, to bring the letter from the meeting in Jerusalem. Acts 15:22-23
What the Bible says
Acts 15:22
Then it pleased the apostles and ancients, with the whole church, to choose men of their own company, and to send to Antioch, with Paul and Barnabas, namely, Judas, who was surnamed Barsabas, and Silas, chief men among the brethren.
Acts 15:23
Writing by their hands: The apostles and ancients, brethren, to the brethren of the Gentiles that are at Antioch, and in Syria and Cilicia, greeting.
Douay-Rheims Bible (Challoner revision), public domain.
Follow the thread
Meet Judas Barsabbas and Paul.