Um das Jahr 60/61 u. Z. verfasste Paulus in der Haft in Rom einige Briefe, die heute zur Heiligen Schrift gehören. An die Kolosser schrieb er: „Aristarchus, mein Mitgefangener, sendet euch seine Grüße und ebenso Markus, der Vetter des Barnabas (dessentwegen ihr Weisungen erhalten habt, ihn willkommen zu heißen, wenn er je zu euch kommt) . . .

Kol. 4:10,

Das Blatt hatte sich also komplett gewendet! Erst war Paulus auf Markus überhaupt nicht gut zu sprechen und dann wollte er ihn nicht mehr missen. In dem Brief an die Kolosser kündigte er offensichtlich einen Besuch von Markus an. Falls es dazu kam, reiste Markus als sein Vertreter dorthin.