A.T. Robertson Commentary Mark 7:31

"And again he went out from the borders of Tyre, and came through Sidon unto the sea of Galilee, through the midst of the borders of Decapolis." — Mark 7:31 (ASV)

Through the midst of the borders of Decapolis (ανα μεσον των οριων Δεκαπολεως). Jesus left Phoenicia, but did not go back into Galilee. He rather went east and came down east of the Sea of Galilee into the region of the Greek cities of Decapolis. He thus kept out of the territory of Herod Antipas. He had been in this region when he healed the Gadarene demoniac and was asked to leave.