Entre los años 60 y 61, mientras estaba prisionero en Roma, Pablo escribió varias cartas que ahora forman parte de las Santas Escrituras. En la que dirigió a los colosenses, incluyó este comentario: “Aristarco, mi compañero de cautiverio, les envía sus saludos, y también Marcos el primo de Bernabé (respecto de quien ustedes recibieron mandatos de recibirlo con gusto si alguna vez fuera a ustedes)

Col. 4:10,

¡Qué giro tan extraordinario! Pablo, que había rechazado rotundamente a Marcos, ahora lo consideraba un valioso colaborador. Además, las anteriores palabras del apóstol a los colosenses muestran que ya les había mencionado la posibilidad de que Marcos fuera a verlos, y que, de llevarse a cabo la visita, iría en calidad de representante suyo.