It's a walk of nine hours and a quarter from Nazareth to Capernaum: do you think Jesus walked it before that day he called the fishermen? 

Mark 1:16-20

As Jesus passed along the Sea of Galilee, he saw Simon and his brother Andrew casting a net into the lake—for they were fishermen. And Jesus said to them, ‘Follow me and I will make you fish for people.’ And immediately they left their nets and followed him. As he went a little farther, he saw James son of Zebedee and his brother John, who were in their boat mending the nets. Immediately he called them; and they left their father Zebedee in the boat with the hired men, and followed him.

He comes to us as One unknown, without a name, as of old, by the lake-side; He came to those men who knew Him not. He speaks to us the same word: ‘Follow thou me!’ and sets us to the tasks which He has to fulfill for our time. He commands. And to those who obey Him, whether they be wise or simple, He will reveal Himself in the toils, the conflicts, the sufferings which they shall pass through in His fellowship, and, as an ineffable mystery, they shall learn in their own experience Who He is.

Albert Schweitzer, The Quest of the Historical Jesus (New York: MacMillan, 1956), p. 403.

Luke 5:1-11

Once while Jesus was standing beside the lake of Gennesaret, and the crowd was pressing in on him to hear the word of God, he saw two boats there at the shore of the lake; the fishermen had gone out of them and were washing their nets. He got into one of the boats, the one belonging to Simon, and asked him to put out a little way from the shore. Then he sat down and taught the crowds from the boat. When he had finished speaking, he said to Simon, ‘Put out into the deep water and let down your nets for a catch.’ Simon answered, ‘Master, we have worked all night long but have caught nothing. Yet if you say so, I will let down the nets.’ When they had done this, they caught so many fish that their nets were beginning to break. So they signalled to their partners in the other boat to come and help them. And they came and filled both boats, so that they began to sink. But when Simon Peter saw it, he fell down at Jesus’ knees, saying, ‘Go away from me, Lord, for I am a sinful man!’For he and all who were with him were amazed at the catch of fish that they had taken; and so also were James and John, sons of Zebedee, who were partners with Simon. Then Jesus said to Simon, ‘Do not be afraid; from now on you will be catching people.’ When they had brought their boats to shore, they left everything and followed him.

Walking directions from Nazareth to Capernaum