Markus menemani Paulus dan Barnabas dalam perjalanan misionernya menuju pulau Cyprus. Markus lalu bergabung dengan Petrus sebagai sekretaris atau juru bahasanya dan mereka pergi ke Roma. Saat Petrus sedang menulis surat pertamanya kepada Gereja-gereja di Asia, dia mengirimkan salam kepada sahabatnya yang setia itu, dan dia menyebutnya “Anakku Markus.”
Penduduk Roma meminta Markus untuk membukukan kumpulan tulisan Petrus mengenai hidup Yesus. Penginjil ini bekerja dibawah bimbingan Petrus kira-kira sebelum tahun 60. Dia menulis Injil kedua dalam Bahasa Yunani bagi para kaum kafir supaya menjadi Kristen. Dia dilambangkan sebagai singa sebab Injilnya mulai dengan Santo Yohanes Pembaptis, “Suara seseorang yang berseru di padang gurun.”
Markus lalu dikirim ke Mesir untuk mendirikan gereja Alexandria. Di sini, dia mendirikan sekolah Kristen yang pertama, yang kemudian menjadi sangat terkenal.
Suatu hari, Markus ditangkap oleh para penyembah berhala, ia dilempari batu dan dijebloskan ke dalam penjara. Dia dihibur oleh para malaikat dan suara Yesus sebelum akhirnya dia menerima mahkota kemartirannya.
