在此次河西战役第一阶段作战之前，其实在河西地区的匈奴各个部族并没有把汉军真正当回事。尽管汉匈之间交战几十年来，虽然这些年形势改变了，匈奴人连续吃到了几次大的败仗，但前提条件就是汉军进攻前和进攻中不断使用诈术，而且还采用数万大军齐头并进，相互配合的方式所导致的。而这一次，刘从戎与霍去病只带了一万骑兵的部队，尽管还有汉军将领所率一万骑兵进行配合，但打算要强行撼动这个地区十多万的匈奴骑兵，无疑是近似于天方夜谭。在匈奴人看来尽管有刘从戎带着，但年仅十九岁的霍去病未免太过年轻啦。只要匈奴人的主力稍作规避，甚至压根不需要交锋，霍去病军队的粮草就会迅速枯竭。到那个时候，沿途匈奴各部族再稍加骚扰，这一万汉军骑兵就将会沦为草原上的亡魂，自然也就成为秃鹫和野狼的盘中餐了。也正因为如此，当匈奴暗探给匈奴休屠王、浑邪王和诸多小王带回汉军刘从戎与霍去病带着一万骑兵深入河西地区，赵破奴带领一万骑兵密切进行配合的时候，匈奴休屠王与浑邪王均认为这个刘从戎是彻底疯了，自己想死还拉上了一个霍去病。
然而，此时的匈奴人大概没有意识到，被他们看不起的这支汉军，将在刘从戎与霍去病的带领之下，给他们带来匈奴建立有史以来最大也是最严重的一次打击。刘从戎与霍去病的一万大军又走了一个上午，便消失在了茫茫的大漠与戈壁之中。此次出征前刘从戎设计的这条行军路线，并没有按照以往传统商路，而是另辟蹊径专挑人烟罕至的荒漠昼夜前行。也就是从这天中午开始，不光匈奴人的暗探与侦察斥候难以发现其踪迹，就连大汉朝廷的大将军卫青乃至汉武帝刘彻，也都无从得知他们的具体位置。刘从戎每天通过飞鸽传书的方式，与赵破奴和其他在此地区的汉军将领保持着有效联络。还有，就是绣衣府也与刘从戎紧密配合，不时将匈奴人在河西地区的动态传递给他并相应得到他的指示。经过一天的长途跋涉，刘从戎与霍去病的这一万重重骑兵便已经抵达乌鞘岭以北的遫濮部城下。这是他们行进路途上遇到匈奴人的第一座像样一些的大城市，是一座南北长400米，东西长200米的城池，有着高达3米的夯土城墙的城池。
而这时，当地潜伏着的几名绣衣府暗探，则在城外指定地点也与刘从戎顺利汇合了。刘从戎和霍去病在听取了他们的汇报后，便决定立即攻城。匈奴人本不善于修筑城墙，这座实际上是由大月氏人修建的，后来冒顿单于击败大月氏人，才将此地据为了己有。这里近年来也属于汉匈两国交战的第一线，由匈奴遫濮王负责镇守。面对刘从戎和霍去病大军的突袭，显然打了这位匈奴遫濮王一个措手不及。他怎么也想不到，区区只有一万人的汉军，居然敢在大白天直接强行攻城，就连忙召集手下登上城墙进行反抗。然而出乎这位匈奴遫濮王意料的事情却发生了。等到匈奴士兵刚刚登上了城墙，汉军重装骑兵漫天的箭雨便向着他们飞来，一时之间匈奴士兵死伤无数。在此过程中，也有不少匈奴将士试图射箭还击。但是他们却发现自己所射出的箭矢，对全副武装的汉朝重装骑兵而言，几乎造不成任何杀伤。而这些大汉朝的重装骑兵，居然还带了不少攻城所用的器械。
没多大功夫，守城的这些匈奴将士只能眼睁睁看着攻城汉军的先头部队逐渐攀上了自己把守的城墙。一直以来匈奴人都是以机动性优良著称，因此才屡屡南下掠夺大汉朝的城镇村庄，而自己却很少付出代价。而如今竟然轮到他们自己被困在了城池中，成为了待宰的羔羊。刘从戎在此战中刚打算上阵杀敌，则被霍去病拦下了，说由他率部前去冲杀。刘从戎只好点头同意，看着霍去病带着将士冲杀上了城楼，迅速抢占下了城门。城门打开后，汉军人马大量涌入。而这位匈奴的遫濮王在与汉军的混战之中，几次试图组织自己的手下突围但均遭到失败。在生命的最后一刻，遫濮王看到了那个令他深感恐惧的十九岁少年霍去病，正手持宝剑大步朝自己走来。刘从戎与霍去病的第一战，便一举荡除了匈奴遫濮部，阵斩遫濮王后获得了大胜。但这师徒两人却知道这只是开始，远远还不是他们的终点所在。
刘从戎与霍去病前行的步伐并未因此而停止，在稍作清点之后两个人便命令士兵装上所有粮食箭矢立刻启程。对于在这场战斗中俘虏的那些匈奴平民，刘从戎与霍去病也并未为难，而是选择放其走人去自谋生路。接下来，刘从戎与霍去病再度星夜驰骋，奔袭上百里外的匈奴且末部。而在且末部驻地以外，与遫濮部近乎一模一样的剧本再度上演了。尽管且末部的匈奴人已经提前做好了心理准备，但是当刘从戎与霍去病说率领的一万匈奴大军真正出现在他们面前时，所有人还是感到了一股发自内心的恐惧。刘从戎与霍去病则在此次战斗中兵力分成了两部分，从且末部部队的两侧分别杀入了进去。刘从戎的骁勇善战，在这场战斗中得到了最淋漓尽致的发挥。他手持自己特有的那支大铁戟高接抵挡，横砍竖劈，很快便放到了百余名匈奴人的将士。且末部首领一看忙调派了近二十名将领实施封堵，片刻之间让他用大铁戟外加斩蛟灵剑，就放到了七八个。接着，刘从戎大喊一声之后，又连续挑死了三名匈奴人的偏将。最终在经过短短二个多小时的作战以后，且末部的一万两千余名将士被杀死了大半，且末部的首领也迎来了自己平生最惨痛的一次大败。眼见大势已去，且末部的首领只好带着自己的残兵败将慌忙逃走了。