Jesus Walks on the Water (the Sea) - Matthew 14:13-36 The miraculous feeding of the 5000 occurred on the shore of the Sea of Galilee near Bethsaida. Jesus then sent his disciples across the lake. Several hours later they encountered a storm, and Jesus came to them--walking on the water. The boat then landed at Gennesaret.