바울은 로마에서 감옥에 갇혀 있던 기원 60년에서 61년 사이에, 지금은 성경의 일부가 된 여러 통의 편지들을 보냈습니다. 그는 골로새 사람들에게 보내는 편지에서 이렇게 썼습니다. “나와 함께 갇힌 사람인 아리스다르고가 여러분에게 인사를 전하며, 바나바의 사촌인 마가도 그렇게 합니다. (그 사람에 대하여 여러분은, 그가 여러분에게 가거든 환영하라는 명령을 받았습니다.)

골로새 4:10,

정말 대단한 변화가 아닙니까! 한때 바울이 매우 불쾌하게 여긴 사람이 이제는 다시금 그의 귀중한 동료 일꾼이 된 것입니다. 아마도 바울은 이전에 골로새 사람들에게 마가가 그들을 방문할 수도 있다고 말한 것 같습니다. 실제로 마가가 그들을 방문했다면, 그는 바울을 대리하는 사람으로 활동했을 것입니다.