W latach 60—61 Paweł, przebywając w rzymskim więzieniu, wysłał szereg listów wchodzących obecnie w skład Biblii. W Liście do Kolosan napisał: „Przesyła wam pozdrowienia Arystarch, mój współjeniec, a także Marek, kuzyn Barnabasa (co do którego otrzymaliście nakazy, żeby go serdecznie przyjąć, gdyby do was przyszedł)

Kol. 4:10,

Cóż za zmiana! Marek, który przedtem swym zachowaniem tak bardzo oburzył Pawła, znowu stał się jego cennym współpracownikiem. Paweł najwidoczniej już wcześniej poinformował braci w Kolosach, że może ich odwiedzić Marek. Jeśli do tego doszło, to występował on jako przedstawiciel apostoła.