Paulus ble senere forlikt med Johannes Markus og betraktet ham igjen som medarbeider. Han anbefalte ham også til kolosserne som en medarbeider for Guds rike, og fortalte dem at han hadde vært til stor trøst for ham. Like før sin død gjentok Paulus at Johannes Markus hadde vært til stor hjelp i tjenesten.'