Jesus first encounters Peter while he's fishing with his brother Andrew. After witnessing a miraculous catch of fish, Jesus invites them to become "fishers of men." This moment marks the beginning of Peter's transformative journey from catching fish to spreading the message of Christ.