Acts 15:37
Barnabas planned to take John, who was called Mark, with them also.
Acts 12:12
Thinking about that, he came to the house of Mary, the mother of John whose surname was Mark, where many were gathered together and were praying.
Acts 12:25
Barnabas and Saul returned to Jerusalem, when they had fulfilled their service, also taking with them John whose surname was Mark.
Acts 13:5
When they were at Salamis, they proclaimed the word of God in the Jewish synagogues. They had also John as their attendant.
Acts 13:13
Now Paul and his company set sail from Paphos, and came to Perga in Pamphylia. John departed from them and returned to Jerusalem.
Colossians 4:10
Aristarchus, my fellow prisoner, greets you, and Mark, the cousin of Barnabas (concerning whom you received commandments, "if he comes to you, receive him"),
2 Timothy 4:11
Only Luke is with me. Take Mark, and bring him with you, for he is useful to me for service.