На следующий день после того, как Иоанн встал, двое его учеников... Один из тех, кто слышал Иоанна и последовал за ним, был Андрей, брат Симона Петра. Он первым находит своего брата Симона и говорит ему: «Мы нашли Мессию, то есть Христа». И он приводит его к Иисусу. И когда Иисус увидел его, он сказал: «Ты — Симон, сын Иоанна. Ты будешь зваться Кифа, что в переводе означает «камень» Петр. Иоанна 1:35–42

Иисус позвал Петра после того, как тот чуть не потопил лодку, поймав множество рыбы.

(Лука не говорит, как звали Андрея.)

Закончив говорить, он сказал Симону: «Отплыви на глубину и закиньте сети свои для лова».
И сказал ему Симон в ответ: «Наставник! мы трудились всю ночь и ничего не поймали, но по слову твоему закину сеть». И когда они это сделали, в сеть попало множество рыб, и сеть разорвалась. И они позвали товарищей своих, которые были на другом корабле, чтобы те пришли и помогли им. И пришли они, и наполнили оба корабля, так что те начали тонуть. ...
И когда они причали к берегу, то оставили всё и последовали за ним. Луки 5:4–11