Colossians 4:10
My fellow-prisoner, Aristarchus, sends you his greeting, and Barnabas's cousin, Mark, sends his. (You have received directions about him. If he comes to you, make him welcome.)
Acts 19:29
The commotion spread through the whole city, and the people rushed together into the amphitheater, dragging with them Gaius and Aristarchus, two Macedonians who were Paul's traveling companions.
Acts 27:2
We went on board a ship from Adramyttium, which was on the point of sailing to the ports along the coast of Roman Asia, and put to sea. Aristarchus, a Macedonian from Thessalonica, went with us.
2 Timothy 4:11
There is no one but Luke with me. Pick up Mark on your way, and bring him with you, for he is useful to me in my work.
Acts 12:12
As soon as he realized what had happened, he went to the house of Mary, the mother of John who was also known as Mark, where a number of people were gathered together, praying.
Acts 20:4
He was accompanied by Sopater the son of Pyrrhus, of Beroea, Aristarchus and Secundus from Thessalonica, Gaius of Derbe, and Timothy, as well as by Tychicus and Trophimus of Roman Asia.
Acts 4:36
A Levite of Cyprian birth, named Joseph, (who had received from the Apostles the additional name of 'Barnabas'--which means 'The Consoler,')
Acts 13:5
On reaching Salamis, they began to tell the Message of God in the Jewish Synagogues; and they had John with them as an assistant.
Acts 13:13
After this, Paul and his companions set sail from Paphos and went to Perga in Pamphylia, where John left them and returned to Jerusalem.
Acts 15:37-39
Barnabas wished to take with them John, whose other name was Mark;
Romans 16:2
And I ask you to give her a Christian welcome--one worthy of Christ's People--and to aid her in any matter in which she may need your assistance. She has proved herself a staunch friend to me and to many others.
Romans 16:7
To Andronicus and Junias, my countrymen and once my fellow- prisoners, who are men of note among the Apostles, and who became Christians before I did;
Romans 16:21-23
Timothy, my fellow-worker, sends you his greetings, and Lucius, Jason, and Sosipater, my countrymen, send theirs.
1 Peter 5:13
Your sister-Church in 'Babylon' sends you greeting, and so does Mark, who is as a son to me.
2 John 1:8-9
Take care that you do not lose the fruit of all our work; rather, reap the benefit of it in full.