Mark 8:13

And he left them, and again entering into the boat departed to the other side.

The sea of Galilee was only six or seven miles wide at the widest place, and Jesus and his apostles must have crossed it a hundred times. It was a natural barrier between Christ and the territory controlled by the Pharisees, and Jesus often found it expedient to place its sparkling waters between himself and his enemies until the time of his offering himself upon the cross arrived.

Departed to the other side ... This was the eastern shore.