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)...
Կողոսացիներին ուղղած նամակում նա հիշատակում է Մարկոսի անունը.