Com certeza, qualquer lembrança daquele desentendimento já havia sido esquecida por volta de 60 EC ou 61 EC, ano em que Marcos estava novamente trabalhando com Paulo, dessa vez em Roma. Paulo, que estava preso naquela cidade, escreveu à congregação em Colossos: “Aristarco, meu companheiro de prisão, lhes manda saudações, e também Marcos, primo de Barnabé, (a respeito de Marcos, vocês receberam instruções para o acolher se ele for visitá-los).” (Col. 4:10) Assim, Paulo estava pensando em enviar João Marcos de Roma a Colossos como seu representante.