In the one to the Colossians, he wrote: “Aristarchus my fellow captive sends you his greetings, and so does Mark the cousin of Barnabas, (concerning whom you received commands to welcome him if ever he comes to you)...
وقد ذكر في الرسالة التي بعث بها الى اهل كولوسي :‏ « يسلِّم عليكم أرسترخس رفيقي في الاسر ،‏ ومرقس نسيب برنابا (‏ الذي تسلَّمتم في شأنه وصايا ان ترحبوا به اذا ما جاء اليكم )‏ » .‏