Asi v letech 62–64 n. l. psal svůj první dopis apoštol Petr. Uvedl v něm: „Své pozdravy vám posílá ta, která je v Babylóně, . . . a rovněž můj syn Marek.“ (1. Petra 5:13) Marek tedy odcestoval do Babylóna, aby sloužil bok po boku s tímto apoštolem, který se mnoho let předtím účastnil shromáždění v domě jeho matky.

V evangeliu, jež je v Bibli zařazeno jako druhé, sice jeho autor není nikde jmenován, ale nejstarší tradice je přisuzují Markovi. Ten měl údajně informace od Petra, který byl očitým svědkem prakticky všeho, co Marek zaznamenal.