There Peter was, looking straight into the very eyes of God, walking the Sea of Galilee and then all of the sudden up to his neck in water. Some would argue he lacked the true believing, I say he had...
You don't need faith to walk on the riverbank, you need faith to walk on water.