У 60—61 роках Павло пише з в’язниці в Римі кілька листів, які тепер належать до Святого Письма. В Листі до колосян він каже: «Шле вам вітання ув’язнений зі мною Аристарх та Марко, двоюрідний брат Варнави (пам’ятаєте, я наказував сердечно його прийняти, якщо він до вас колись прийде)...

Кол. 4:10,

Який поворот подій! Раніше Павло був сильно незадоволений Марком, а тут він знову стає цінним співробітником. Скоріш за все, апостол перед тим повідомив колосян про візит Марка. Якщо ж Марко дійсно прибув до них, то діяв від імені Павла.