When Barnabas and Saul had fulfilled their mission to Jerusalem, they returned, bringing with them John, also called Mark.

Acts 4:36
Joseph, a Levite from Cyprus, whom the apostles called Barnabas (meaning Son of Encouragement),

Acts 11:30
This they did, sending their gifts to the elders with Barnabas and Saul.

Acts 12:12
And when he had realized this, he went to the house of Mary the mother of John, also called Mark, where many people had gathered together and were praying.

Acts 13:1
Now in the church at Antioch there were prophets and teachers: Barnabas, Simeon called Niger, Lucius of Cyrene, Manaen (who had been brought up with Herod the tetrarch), and Saul.

Acts 15:35
But Paul and Barnabas remained at Antioch, along with many others, teaching and preaching the word of the Lord.

Colossians 4:10
My fellow prisoner Aristarchus sends you greetings, as does Mark the cousin of Barnabas. You have already received instructions about him: If he comes to you, welcome him.

2 Timothy 4:11
Only Luke is with me. Get Mark and bring him with you, because he is useful to me in the ministry.

Philemon 1:24
as do Mark, Aristarchus, Demas, and Luke, my fellow workers.

1 Peter 5:13
The church in Babylon, chosen together with you, sends you greetings, as does my son Mark.

And Barnabas and Saul returned from Jerusalem, when they had fulfilled their ministry, and took with them John, whose surname was Mark.