部搜刮了一番作为物资补充，然后便继续率军沿着祁连山脉北麓西进，侦骑四出，不断搜寻沿途的匈奴部落。

不久，他们便又在杂木河流域找到了游牧于此的且末部。相较于遫濮部，且末部可就弱小了很多，面对汉朝大军根本生不起丝毫抵抗心思，其部众便立即四散而逃，霍去病同样不过分追击，与对待遫濮部一样搜刮一番后，便率领军队继续向西挺进。得知汉军逼近，沿途的当阗部等匈奴部落，自知不敌的他们纷纷遣散部众以躲避战火。

霍去病一路领军西进，不久遇到了实力较为强劲的屠各部，屠各部是休屠王之子统领的部落，得知汉军杀到之后，休屠王之子立即整顿兵马前来迎战。虽然屠各部势力较强，但由于正值初春牛羊骏马繁衍的关键时期，休屠王之子仓促之间也不过调动了千余兵马，双方一场大战，屠各部惨败，差点被擒的休屠王之子心惊胆战之余，甚至都不敢返回部落，便连忙率领残部向北逃往了休屠王城。

盘踞于狐奴水上游休屠王城的休屠王，从逃至此处的部众口中得知汉朝大军杀到后，尤其是在听到那些逃亡者夸张的描述后大惊失色，连忙整军备战，以防止汉军进攻自己的王城。

由于沿途逃散的匈奴部众太多，霍去病预料休屠王恐怕已经从这些人口中，得知了自己率领汉军杀至河西的消息，必然早有防备。既然休屠王极可能已经做好了迎战的准备，长途奔袭的霍去病又岂会再去与对方面对面展开决战，毕竟河西走廊还是匈奴人的地盘，一旦被休屠王缠住，等到匈奴各部反应过来纷纷来援，奇袭岂不是变成了孤军深入？

霍去病既然选择了长途奔袭，自然打的就是一个出其不意攻其不备，因此他并未沿狐奴水北上与休屠王决战，而是将攻击重点放在了更靠西部的浑邪王身上。

为此，霍去病率兵渡过狐奴水，继而向西翻过焉支山，直接杀到了浑邪王的势力范围。

浑邪王麾下诸部，虽然没料到汉军会越过休屠王直接杀奔自己而来，但经过逃散而来的其他各部民众示警之后，却已经有所准备，因此当霍去病率兵翻越焉支山后，附近的折兰、卢侯等部落立即便得知了消息，自知不是对手的折兰王和卢侯王，随即率领本部兵马向西逃到了浑邪王城。

由于霍去病率领的汉军一路轻装上阵，行军速度极快，以至于匈奴各部始终无法组织起有效的抵抗，浑邪王同样如此。不过，虽然来不及调集大军，但浑邪王毕竟自身实力强劲，在整顿了本部兵马，又汇集了折兰、卢侯等部兵马之后，自认已经拥有了一战之力，遂亲自领兵前往迎战霍去病。

统率汉军扑向浑邪王本部的霍去病，途中便与浑邪王所率的匈奴大军遭遇，双方立即展开决战。然而，浑邪王还是有些轻敌了，这支孤军深入的汉军面对匈奴大军，不仅毫不怯阵，反而在破釜沉舟的情况下爆发出了极强的战斗力，一番激烈的厮杀过后，浑邪王的大军惨败，就连折兰王、卢侯王也都被阵斩，浑邪王则大败逃走，浑邪王之子连同其相国、都尉等大量贵族则纷纷被俘。击败浑邪王之后，孤军深入的霍去病不敢久持，在短暂休整之后，立即率领兵马东返。

就在霍去病已经率兵东撤之际，休屠王却仍在休屠王城等待着汉军的到来，直到有逃散的部众前来报告，他这才知道了霍去病越过焉支山，已经击败浑邪王并率兵东撤的消息。

一直以来，汉匈交战，都是汉军被匈奴人牵着鼻子走，匈奴人何尝被如此玩弄过，得知消息的休屠王大怒，立即整顿兵马追击而来，发誓要将霍去病率领的这支汉军歼灭在河西地区。

霍去病自出兵以来，正是凭借着轻兵急进，这才赶在匈奴各部有所准备前屡屡得手，然而撤军途中，由于军中有大量匈奴俘虏，严重拖慢了行军速度，最终还是在皋兰山下被休屠王所追上，