Tout souvenir de cette brouille devait être dissipé depuis longtemps en 60 ou 61 de notre ère, où l’on retrouve Marc œuvrant au côté de Paul, cette fois à Rome. Paul, alors prisonnier, a écrit ceci à l’assemblée de Colosses : « Aristarque, mon compagnon de captivité, vous envoie ses salutations, ainsi que Marc (le cousin de Barnabé), au sujet duquel vous avez reçu l’instruction de lui faire bon accueil s’il vient chez vous » (Col. 4:10). L’apôtre songeait donc à envoyer Jean-Marc de Rome à Colosses comme son représentant.