João Marcos associou-se também com Pedro em Babilônia, porque ele é mencionado na primeira carta do apóstolo (escrita c. 62-64 EC) como enviando cumprimentos. Pedro o chama de “Marcos, meu filho”, talvez indicando o forte vínculo de afeição cristã que havia entre eles. (1Pe 5:13; compare isso com 1Jo 2:1, 7.)

A tradição antiga indica que Pedro fornecera as informações básicas para o Evangelho de Marcos, e isto concordaria com Marcos estar associado com Pedro em Babilônia. (1Pe 5:13) Segundo Orígenes, Marcos compôs seu Evangelho “de acordo com as instruções de Pedro”. (The Ecclesiastical History [A História Eclesiástica], de Eusébio, VI, XXV, 3-7) Tertuliano diz na sua obra “Contra Marcion” (IV, V) que o Evangelho de Marcos, “pode-se afirmar, é de Pedro, cujo intérprete Marcos era”. (The Ante-Nicene Fathers [Os Pais Antenicenos], Vol. III, p. 350) Eusébio apresenta a declaração de “João, o presbítero”, conforme citada por Pápias (c. 140 EC): “E o Presbítero costumava dizer o seguinte: ‘Marcos tornou-se intérprete de Pedro e escreveu com exatidão tudo de que se lembrava, na realidade, não na ordem das coisas ditas ou feitas pelo Senhor. . . . Marcos não fez nada de errado ao escrever deste modo pontos específicos conforme se lembrava deles. Pois, para uma coisa deu atenção, a não deixar fora nada do que ouvira e a não fazer neles nenhuma declaração falsa.’” — The Ecclesiastical History, III, XXXIX, 12-16.