When Israel came up out of Egypt, they went through the desert to the Red Sea. From there they went on to Kadesh.