战国时代就有记载

自西周起，戎族开始威胁中原王朝，周幽王烽火戏诸侯后，犬戎部落攻陷镐京，迫使平王东迁。战国时林胡、楼烦多次侵扰赵国，赵武灵王胡服骑射驱逐林胡、楼烦，在北边新开辟的地区设置了云中等县。林胡、楼烦北迁融入新崛起的匈奴。在战国末期，赵国大将李牧曾大败匈奴。 前3世纪匈奴统治结构分为中央王庭、东部的左贤王、...和西部的右贤王，控制着从里海到长城的广大地域，包括今蒙古国、俄罗斯的西伯利亚、中亚北部、中国东北等地区。 秦始皇统一中国后，前214年，命蒙恬率领30万秦军北击匈奴，收河套，屯兵上郡（今陕西省榆林市东南）。“却匈奴七百余里，胡人不敢南下而牧马”（《过秦论》）。蒙恬从榆中（今属甘肃）沿黄河至阴山构筑城塞，连接秦、赵、燕5000余里旧长城，据阳山（阴山之北）逶迤而北，并修筑北起九原、南至云阳的直道，构成了北方漫长的防御线。蒙恬守北防十余年，匈奴慑其威猛，不敢再犯。

东周战国时期