They went across the northern part of the Sea of Galilee. This would have been about 5-8 kilometers by boat.