Noong panahong si Pedro ay kasama ni Jesus, nakita niya ang maraming kaibig-ibig na katangian ni Jesus, maraming aspeto na karapat-dapat na tularan, at marami na nakapagtustos sa kanya. Bagaman nakita ni Pedro ang pagiging Diyos kay Jesus sa maraming paraan, at nakita ang maraming kaibig-ibig na mga katangian, sa simula hindi niya kilala si Jesus. Sinimulang sundan ni Pedro si Jesus noong siya ay 20 taong gulang, at nagpatuloy siya sa loob ng anim na taon. Sa panahong iyan, hindi niya kailanman nakilala si Jesus, nguni’t handang sundan Siya dahil lamang sa paghanga sa Kanya. Noong unang tinawag siya ni Jesus sa baybayin ng Dagat ng Galilea, itinanong Niya: “Simon, anak ni Jonas, susundan mo ba Ako?” Sinabi ni Pedro: “Dapat kong sundan siya na ipinadala ng Amang nasa langit.
