Jerusalemissa asuneen Marian pojan roomalainen lisänimi. Hänen heprealainen nimensä oli Johannes, joka merkitsee ’Jehova on osoittanut suopeutta; Jehova on ollut suosiollinen’. (Ap 12:12, 25.) Markus oli Barnabaan serkku sekä hänen ja muiden varhaiskristittyjen lähetystyöntekijöiden matkatoveri, ja hänet henkeytettiin kirjoittamaan evankeliumi, joka on nimetty hänen mukaansa (Kol 4:10). Markus on Apostolien teoissa mainittu Johannes Markus ja Apostolien tekojen 13:5, 13:ssa mainittu Johannes.

Toimitettuaan avustuspalveluksensa Jerusalemissa Barnabas ja Saul (Paavali) ”palasivat ja ottivat mukaansa Johanneksen, jolle oli annettu lisänimi Markus”. Nähtävästi Markus toimi heidän apulaisenaan ja huolehti kenties heidän fyysisistä tarpeistaan heidän matkustellessaan. (Ap 12:25; 13:5.) Heidän saavuttuaan Pamfylian Pergeen ”Johannes [Markus] poistui heidän luotaan ja palasi Jerusalemiin”, mutta syytä siihen ei kerrota (Ap 13:13). Kun Paavali lähti myöhemmin toiselle lähetysmatkalleen, Barnabas oli päättänyt ottaa Markuksen mukaan, kun taas Paavali ”ei katsonut oikeaksi ottaa tätä mukaan, koskapa hän oli poistunut heidän luotaan Pamfyliasta eikä ollut lähtenyt heidän kanssaan työhön”. Seurasi ”kiivas suuttumuksen purkaus”, ja he erkanivat toisistaan; Barnabas otti Markuksen mukaansa Kyprokseen ja Paavali lähti Silaksen kanssa kulkemaan Syyrian ja Kilikian halki. (Ap 15:36–41.)