De stammene som kineserne jaget vekk etterlot et tomrom som etterhvert ble fylt av Xiongnu. Ridende på hesteryggene foretok disse nomadene hurtige angrep på kinesiske landsbyer og tettsteder. Invasjoner og plyndringer ble et stadig økende problem for kineserne. I de stridende staters tid delte tre av de syv stridende stater grense med Xiongnu. Kinesiske kilder omtaler som Khan over Xiongnu 270 f.Kr. Mellom 240 f.Kr. og 209 f.Kr. ble føderasjonen ledet av Khan Tóumàn (頭曼).