Xiongnu
Full-scale war broke out in autumn 129 BC, when 40,000 Chinese cavalry made a surprise attack on the Xiongnu at the border markets. In 127 BC, the Han general Wei Qing retook the Ordos. In 121 BC, the Xiongnu suffered another setback when Huo Qubing led a force of light cavalry westward out of Longxi and within six days fought his way through five Xiongnu kingdoms. The Xiongnu Hunye king was forced to surrender with 40,000 men. In 119 BC both Huo and Wei, each leading 50,000 cavalrymen and 100,000 footsoldiers (in order to keep up with the mobility of the Xiongnu, many of the non-cavalry Han soldiers were mobile infantrymen who traveled on horseback but fought on foot), and advancing along different routes, forced the "chanyu" and his court to flee north of the Gobi Desert. Major logistical difficulties limited the duration and long-term continuation of these campaigns. According to the analysis of Yan You (嚴尤), the difficulties were twofold. Firstly there was the problem of supplying food across long distances. Secondly, the weather in the northern Xiongnu lands was difficult for Han soldiers, who could never carry enough fuel. According to official reports, the Xiongnu lost 80,000 to 90,000 men, and out of the 140,000 horses the Han forces had brought into the desert, fewer than 30,000 returned to China.
Shuofang
In the chaos of the rebellions that took place during the end of the Qin Dynasty, the Xiongnu once again moved into the area and took control, and retained this area even after the foundation of the Han Dynasty, using it as an important staging post for raiding into northern and northeastern China. It was only during the Han–Xiongnu War launched by Emperor Wu that the Han Dynasty proactively sought to take over the former borderlands of the Qin Dynasty. In 127 BC, an expedition led by Wei Qing defeated the Xiongnu, leading to the foundation of Shuofang Commandery; by 8 BC the commandery had ten constituent counties.