Bernabé, deseoso de llevar nuevamente a Marcos con ellos cuando el apóstol planeaba su segundo viaje, encontró la oposición de Pablo, que partió solo. Marcos siguió, pues, a Bernabé una vez más hasta Chipre. Sin embargo, Marcos reaparece junto a Pablo en Roma, pero es creencia que fue más bien discípulo de Pedro, quien confirma esta suposición al llamarlo "hijo" suyo en su primera carta. El evangelio que se le atribuye, además, sigue muy de cerca el esquema de los discursos de Pedro que nos ha conservado el libro de los Hechos de los Apóstoles.