Když byl asi v roce 65 n. l. apoštol Pavel podruhé vězněn v Římě, svému spolupracovníku Timoteovi, který byl právě v Efezu, napsal: „Vezmi s sebou Marka, protože je mi ve službě velkou pomocí.“ (2. Tim. 4:11) Marek jistě toto pozvání ochotně přijal a vydal se z Efezu zpět do Říma. Není divu, že Barnabáš, Pavel i Petr si Marka velmi vážili.