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

Кол. 4:10,

Какая поразительная перемена! Некогда вызвавший сильное неудовольствие Павла, Марк снова стал его ценным сотрудником. Очевидно, Павел сообщал колоссянам, что их может посетить Марк. Если Марк действительно приехал к ним, значит, он служил представителем Павла.