When the Israeli people came out of Egypt, they walked through the desert to the Red Sea, and then walked across it and traveled to Kadesh town at the border of the Edom region.