He came as Messiah, the timing of when he declared himself so has no bearing on the quotes he gave about following him. We are his sheep, he is our Shepherd, we know his voice, we follow him, we are a part of his sheep fold. Who was the shepherd David spoke of, in his 23rd Pslam? None other than Christ himself!