Paulus blev senare försonad med Markus och tog emot honom som medarbetare. Han rekommenderade honom också till församlingen i Kolosse som en som var en medarbetare "för Guds rike" och som "varit mig till hugnad". (Kol. 4:11.) Senare, inte långt före sin död, talade Paulus om Markus som en som kunde vara honom till "mycket gagn och tjäna mig." (2 Tim. 4:11.)