Între anii 60 şi 61 e.n., în timp ce era închis la Roma, Pavel a trimis mai multe scrisori, care acum fac parte din Sfintele Scripturi. În scrisoarea către creştinii din Colose, el a scris: „Aristarh, tovarăşul meu de temniţă, vă trimite salutările lui şi, la fel, Marcu, vărul lui Barnaba (cu privire la care vi s-a dat poruncă să-l primiţi cu căldură dacă va veni la voi)

Col. 4:10,

Ce schimbare radicală! Dintr-o persoană care îi provocase o indignare profundă lui Pavel, Marcu devenise din nou un colaborator preţuit. Pavel îi informase pe coloseni că era posibil ca Marcu să-i viziteze. În acest caz, Marcu ar fi mers în Colose ca reprezentant al lui Pavel.