Catatan Alkitab
Paulus menyebut Markus kemenakan Barnabas secara khusus dalam Kolose 4:10:
Salam kepada kamu dari Aristarkhus, temanku sepenjara dan dari Markus, kemenakan Barnabas --tentang dia kamu telah menerima pesan; terimalah dia, apabila dia datang kepadamu-- (Kolose 4:10)
Nampalnya, Markus kemenakan Barnabas bersama dengan Paulus saat penahanan pertamanya di Roma, dimana ia menulis empat surat penjara (Efesus, Kolose, Filemon, dan Filipi).
Paulus menyebut Markus yang sama dalam Filemon 1:24, yang ditulis pada masa yang sama, dan disebut dengan huruf yang sama (Tikhikus, Kolose 4:7), kepada para penerima di kota Kolose:
Salam kepadamu dari Epafras, temanku sepenjara karena Kristus Yesus, dan dari Markus, Aristarkhus, Demas dan Lukas, teman-teman sekerjaku. (Filemon 1:23–24)
Tradisi
Menurut Hipolitus, dalam karyanya Perihal Tujuh Puluh Rasul. Markus kemenakan Barnabas (Kolose 4:10; Filemon 1:24) berbeda dari Yohanes Markus (Kisah Para Rasul 12:12, 25; 13:5, 13; 15:37) dan Markus Penginjil (2 Timotius 4:11). Mereka semua merupakan para anggota dari tujuh puluh murid Yesus (masing-masing berperingkat #56, #65, dan #14), yang diutus oleh Yesus untuk menyebarkan Injil di Yudeatak lama sebelum penyaliban-Nya (Lukas 10:1).[1] Hipolitus berkata bahwa Markus kemenakan Barnabas adalah pemimpin gereja apostolik dan uskup Apollonia. (Terdapat tiga kemungkinan situs untuk tempat tersebut: satu di Yunani, satu di Thrace, dan satu di Cyrenaica.)