Tra il 60 e il 61, mentre era prigioniero a Roma, Paolo inviò diverse lettere che adesso fanno parte delle Sacre Scritture. In quella indirizzata ai colossesi scrisse: “Vi manda i saluti Aristarco, mio compagno di prigionia, e Marco cugino di Barnaba, (circa il quale avete ricevuto comandi di accoglierlo se viene da voi)

Col. 4:10,

Che cambiamento! Proprio Marco, che in passato aveva deluso profondamente Paolo, era tornato ad essere un suo apprezzato collaboratore. Evidentemente in precedenza l’apostolo aveva informato i colossesi della possibilità che Marco si recasse da loro. Se tale possibilità si fosse concretizzata, questi avrebbe agito in veste di rappresentante di Paolo.