Jabarkan Dengan Paulus di Roma dari Markus

Diduga dalam periode antara tahun 62-68 Markus berangkat ke Roma. Di sana rupanya dia bertemu Paulus, berbaikan serta menemani Paulus di penjara, sebagaimana ditulis Paulus dalam suratnya kepada jemaat di Kolose: "Salam kepada kamu dari Aristarkhus, temanku sepenjara dan dari Markus, kemenakan Barnabas--tentang dia kamu telah menerima pesan; terimalah dia, apabila dia datang kepadamu--" dan dalam suratnya kepada Filemon: "dari Markus, Aristarkhus, Demas dan Lukas, teman-teman sekerjaku."

Dalam surat terakhirnya kepada Timotius, Paulus yang menghadapi hari-hari terakhir sebelum dihukum mati, ditinggal sendiri bersama Lukas, karena teman-teman lain pergi melayani ke tempat lain atau meninggalkan pekerjaan Tuhan, sehingga dia meminta kepada Timotius (kemungkinan saat itu di Efesus): "Jemputlah Markus dan bawalah ia ke mari, karena pelayanannya penting bagiku." Tidak diketahui apakah Markus dan Timotius sempat bertemu dengan Paulus sebelum matinya.