公元60-61年，保罗囚在罗马，写了几封信给信徒，这些信成了圣经的一部分。他写信给歌罗西的基督徒，说：“我坐牢时的同伴亚里达古向你们问好。巴拿巴的表弟马可也向你们问好。（谈到他，你们已经受到嘱咐，如果他到你们那里去，你们就要乐意接待他。）

歌罗西书4:10,

保罗对马可完全改观！保罗曾对马可十分不满，如今再次重用这个同工。保罗告诉歌罗西的基督徒，马可或许会探访他们。要是这样，马可就是代表保罗探访歌罗西会众。