Но к 60 или 61 году н. э. Марк снова сотрудничал с Павлом, на этот раз в Риме. А значит, от прошлых обид не осталось и следа. Павел, находясь под стражей, писал собранию в Коло́ссах: «Шлёт вам привет Ариста́рх, находящийся со мной в заключении, а также двоюродный брат Варнавы Марк (которого вам велели радушно принять, если он придёт к вам)» (Кол. 4:10). Так как сам Павел не мог прийти в Коло́ссы, он намеревался отправить туда Иоанна Марка.