Как повествует книга Деяний, по прибытии их в г. Пергию Марк отделился и возвратился в Иерусалим (13, 13). Поэтому во второе свое путешествие св. апостол Павел не захотел брать с собой Марка, а так как Варнава не пожелал с Марком разлучаться, то «произошло огорчение» между ними, «так что они разлучились друг с другом»; «Варнава, взяв Марка, отплыл в Кипр», а Павел продолжал свое путешествие уже с Силою (Деян. 15, 37–40). Это охлаждение отношений, видимо, не продолжалось долго, так как мы находим затем Марка вместе с Павлом в Риме, откуда написано Послание к Колоссянам, которых св. Павел приветствует, между прочим, и от лица Марка и которых предупреждает о возможности его прихода (4, 10). Далее, как видно, св. Марк стал спутником и сотрудником св. апостола Петра, что особенно подчеркивает Предание и что подтверждается словами самого апостола Петра в его Первом соборном послании, где он пишет: «Приветствует вас избранная, подобно вам, церковь в Вавилоне и Марк, сын мой» (1 Пет. 5, 13). Перед своим отшествием (2 Тим. 4, 6) его вновь призывает к себе св. апостол Павел, который пишет Тимофею: «Марка возьми с собою, ибо он мне нужен для служения» (2 Тим. 4, 11). По преданию, св. апостол Петр поставил св. Марка первым епископом Александрийской церкви, и св. Марк окончил свою жизнь в Александрии мученической кончиной.
По свидетельству св. Папия, епископа Иерапольского, а также св. Иустина Философа и св. Иринея Лионского, св. Марк написал свое Евангелие со слов св. апостола Петра. Св. Иустин называет его даже прямо «памятными записями Петра». Климент Александрийский утверждает, что Евангелие от Марка представляет собою в сущности запись устной проповеди св. апостола Петра, которую св. Марк сделал по просьбе христиан, живших в Риме. Это удостоверяется и многими другими церковными писателями, и самое содержание Евангелия от Марка ясно свидетельствует о том, что оно предназначено для христиан из язычников. В нем очень мало говорится об отношении учения Господа Иисуса Христа к Ветхому Завету и совсем немного приводится ссылок на ветхозаветные священные книги.