。那里是匈奴休屠王的领地，霍去病与匈奴部队相遇，斩杀了折兰王、卢侯王等匈奴显贵，更获首虏八千九百余级，还得到了休屠王祭天用的金人。这年夏天，霍去病与老将公孙敖再次出击，两人各带一万人马。由于匈奴人被汉朝打得不断西迁、北迁，所以霍去病与公孙敖都是越追越远，他们奔袭两千余里，在祁连山附近杀匈奴兵三万余人，俘虏了七十余个小王以下的匈奴贵族。
这次战争之后，匈奴单于对浑邪王、休屠王的损失非常生气，想要杀他们泄愤。消息走漏，浑邪王和休屠王于是出逃降汉，把队伍带到了汉匈边境。武帝害怕此二人是诈降，其目的是趁机犯边，所以派霍去病率兵迎降。这时候休屠王突然反悔，想要回到匈奴，浑邪王于是趁机将他杀了，又收了他的人马，这时候霍去病刚好渡河赶到。浑邪王的手下见到霍去病来了，大多都不愿意投降汉朝，于是返身北逃的不在少数，浑邪王制止不了。霍去病便率军驰入浑邪王军中，见着逃跑的挥刀就砍，就这样，在杀了八千多人之后，终于没有人敢再逃了。由于这一次的功劳，武帝又增加了霍去病一千七百户的食邑。
这一年下来，匈奴人损失惨重，不光死了很多人，走了很多人，更丧失了植被优良的祁连山、焉支山等天然牧场。
“亡我祁连山，使我六畜不蕃息；失我焉支山，失我嫁妇无颜色。”这是霍去病的屠刀带给匈奴人的痛苦呻吟。
赵信投降后，为匈奴单于分析了汉匈之间的实力对比，他告诉单于说，汉地广大，人口众多，社会富庶，而匈奴则恰恰相反，与之争胜，是不可能有好结果的。此前伊稚斜单于一直奉行与汉朝硬碰硬的战争策略，结果战场上屡屡失败，付出了惨重代价。赵信的话可谓是一语惊醒梦中人，所以此后匈奴的对汉策略是回复到以前那种来去如风的抢掠，一击不中立马退回大漠深处，不与汉军纠缠。当时，为了避免汉军的远袭，匈奴人向北逃的更远了。
元狩四年（公元前119年），匈奴人入右北平、定襄，杀掠数千人后远遁大漠。武帝决定报复匈奴人，给他们一次致命打击，遂令卫青、霍去病各领五万骑兵远征匈奴。不光如此，还从民间私募了战马近四万匹，而负责接应的步兵和为军队转运粮饷的人加起来竟达数十万。这是武帝发动对匈战争以来的最大手笔。不过武帝显然更看好霍去病，因为配给霍去病的骑兵都是“敢力战深入之士”，想来其装备也要优于卫青部。
但是卫青的威望是多年累积下来的，所以李广、公孙贺等战功卓著的骁将还是归在他的旗下。卫青部出定襄，远走千余里后与伊稚斜亲统部队相遇于黄沙之中，两军列阵相持