Markusest sai Jeesuse ülestõusmise järel apostel Peetruse järgija ja abiline, ning temalt võis Markus kuulda ka Kristuse elu kohta. Markus tegi Paulusega kaasa ka ühe misjoniretke, kui lahkheli tõttu jäi see nende viimaseks. Siiski jätkas Markus misjoneerimist koos Barnabasega, kellega koos kuulutati ristiusku Küprosel. Hiljem rajas Markus Aleksandria koguduse ning valiti selle esimeseks piiskopiks.
On arvatud, et just Markuse ema maja Jeruusalemmas oli paik, kus leidis aset Jeesuse ja jüngrite viimane õhtusöömaeg. Markus suri märtrina 67. aastal, kui pärimuse järgi paganausulised tema keset missat kinni võtsid, köie otsas minema lohistasid ning ta surnuks peksid või kägistasid.