Jednak wspomniany konflikt musiał zostać rozwiązany, bo około roku 60 lub 61 Marek ponownie współpracował z Pawłem, tym razem w Rzymie. Apostoł, przebywający wówczas w areszcie, napisał do zboru w Kolosach: „Przesyła wam pozdrowienia mój współwięzień Arystarch, a także kuzyn Barnabasa Marek (co do którego otrzymaliście wskazówki, żeby go serdecznie przyjąć, gdy do was przyjdzie)” (Kol. 4:10). A zatem Paweł planował wyprawić Jana Marka do Kolosów jako swojego wysłannika.