What was the initial Direction of the Exodus journey? The Israelites were initially headed to Mount Sinai, which many believe was in or very near the land of Midian, where Moses had spent 40 years of exile. But where was Midian?