Acts 12:25

and Barnabas and Saul did turn back out of Jerusalem, having fulfilled the ministration, having taken also with them John, who was surnamed Mark.

Acts 12:12

also, having considered, he came unto the house of Mary, the mother of John, who is surnamed Mark, where there were many thronged together and praying.

Acts 4:36

And Joses, who was surnamed by the apostles Barnabas -- which is, having been interpreted, Son of Comfort -- a Levite, of Cyprus by birth,

Acts 11:29-30

and the disciples, according as any one was prospering, determined each of them to send for ministration to the brethren dwelling in Judea,

And there were certain in Antioch, in the assembly there, prophets and teachers; both Barnabas, and Simeon who is called Niger, and Lucius the Cyrenian, Manaen also -- Herod the tetrarch's foster-brother -- and Saul;