Провівши деякий час з Павлом у Римі, він пішов у Вавилон до апостола Петра. Вони настільки зблизилися, що Петро називав його своїм сином (1 Пет. 5:13). Від Петра Марко, мабуть, почув багато цікавих історій про Ісуса, які пізніше записав у своєму Євангеліїa.