У 65 році н. е., коли апостола Павла вдруге ув’язнили в Римі, він написав Тимофію в Ефес: «Приведи із собою Марка, бо я потребую його допомоги в служінні» (2 Тим. 4:11). Безперечно, Марко негайно відгукнувся і вирушив з Ефеса до Рима. Не дивно, що його дуже цінували і Варнава, і Павло, і Петро.