Markus og Paulus må for længst have lagt alle minder om uoverensstemmelsen bag sig da de i år 60 eller 61 igen arbejdede sammen, nu i Rom. Paulus, der sad i fængsel der, skrev til menigheden i Kolossæ: “Aristark, der sidder i fængsel sammen med mig, sender hilsner til jer, og det samme gør Barnabas’ fætter Markus (ham I har fået besked på at tage godt imod hvis han kommer til jer).” (Kol. 4:10) Paulus overvejede altså at sende Johannes Markus fra Rom til Kolossæ som sin repræsentant.