Hagar encountered the angel of the Lord at a spring on the way to Shur after fleeing from Sarah. The region therefore appears very early in the patriarchal narratives as territory toward Egypt.
Genesis later describes Abraham dwelling between Kadesh and Shur and identifies the territory of Ishmael's descendants as extending toward Shur in the direction of Egypt.
Following Israel's deliverance at the sea, Moses led the people into the Wilderness of Shur. They traveled three days without water before reaching Marah.
First Samuel describes Saul campaigning against the Amalekites from Havilah as far as Shur, which lay east of Egypt.