Ordos Plateau
In Chinese accounts, the Xiongnu first appear at Ordos in the "Yizhoushu" and "Shanhaijing" during the Warring States period before it was occupied by Qin and Zhao. It is generally thought to be their homeland, however when exactly they came to occupy the region is unclear, and it might have been much earlier than traditionally thought, as suggested by archaeological finds. As the Xiongnu expanded southward into Yuezhi territory around 160 BC under their leader Modun, the Yuezhi in turn defeated the Sakas (Scythians) and pushed them away at the Issyk Kul. It is thought the Xiongnu also occupied the Ordos area during the same period, when they came in direct contact with the Chinese. From there, the Xiongnu conducted numerous devastating raids into Chinese territory (167, 158, 142, 129 BC). The Han Dynasty started to fight the Xiongnu in the 2nd century BC under emperor Han Wudi, and colonized the area of the Ordos under Shuofang commandery in 127 BC. Prior to the campaign, there were already commanderies established earlier by Qin and Zhao until they were overrun by the Xiongnu in 209 BC.
Hexi Corridor
During the Han–Xiongnu War, Han China expelled the Xiongnu from the Hexi Corridor in 121 BCE and even drove them from Lop Nur when King Hunye surrendered to Huo Qubing in 121 BCE. The Han acquired a territory stretching from the Hexi Corridor to Lop Nur, thus cutting the Xiongnu off from their Qiang allies. Again, Han forces repelled a joint Xiongnu-Qiang invasion of this northwestern territory in 111 BCE. After 111 BCE, new outposts were established, four of them in the Hexi Corridor, namely Jiuquan, Zhangye, Dunhuang, and Guzang (Wuwei).
From roughly 115–60 BCE, Han forces fought the Xiongnu over control of the oasis city-states in the Tarim Basin. Han was eventually victorious and established the Protectorate of the Western Regions in 60 BCE, which dealt with the region's defense and foreign affairs.