Vers 60-61 de n. è., de Rome où il était emprisonné, Paul a envoyé plusieurs lettres — qui font aujourd’hui partie des Saintes Écritures. Dans celle qu’il a adressée aux Colossiens, il a écrit : “ Aristarque mon compagnon de captivité vous envoie ses salutations, ainsi que Marc le cousin de Barnabas (au sujet duquel vous avez reçu des ordres : si jamais il vient chez vous, faites-​lui bon accueil)

Col. 4:10,

Quel changement ! Après avoir été si mécontent de Marc, Paul le considérait de nouveau comme un précieux collaborateur. Apparemment, il avait informé les Colossiens d’une éventuelle visite de Marc, qui serait alors son représentant.