Die ganze Sache war sicher längst vergessen, als Markus im Jahr 60 oder 61 wieder an der Seite von Paulus war – diesmal in Rom. Von dort schrieb Paulus aus der Haft an die Versammlung in Kolossä: „Aristarchus, der mit mir in Haft ist, lässt euch grüßen, ebenso Markus, der Cousin von Barnabas (seinetwegen habt ihr ja schon Anweisungen bekommen, ihn willkommen zu heißen, wenn er zu euch kommt)“ (Kol. 4:10). Demnach wollte er Johannes Markus als seinen Vertreter nach Kolossä schicken.