隋军一行十几万人，浩浩荡荡，虽然已经尽力加快行军速度，但队伍迁延不便，还是显得拖拉。
现在南部情况未定，黄明远也不敢将牙帐的缴获和数万女人向哈木尔城转移。
隋军渡过頞根河之后，果然如黄明远所预料的一般，原本还在此地试探的屈古棱所部立刻向东北方向撤退。
铁勒诸部全是骑兵，速度极快，黄明远不敢令前军轻出，乃只令黄明辽几人在主力前五十里前军，替主力部队进行警戒。
屈古棱乃化整为零，将部队分成数股，从四面八方袭扰隋军。铁勒诸部并不能给隋军造成多大的伤害，但是整日如跗骨之蛆一般，吵得隋军鸡犬不宁，实在令人难受。
黄明远又命启民可汗为前后救应使，负责追缴铁勒游骑。自当日启民可汗回归之后，虽然对黄明远无比痛恨，但念在可汗之位上，还是不敢轻易离开。双方到现在已经完全没有信任，黄明远也防着启民可汗会咬隋军一口，因此双方连扎营都不在一块。
这次命启民部追缴铁勒游骑，完全是黄明远想眼不见心不烦。虽然启民可汗也不想做这种费力的活计，但黄明远称诺追缴铁勒游骑期间所有缴获全归启民部，因此启民可汗只得强打着精神，为王前驱。
大军前进四日，直到八月五日，隋军终于渡过独洛水。
位于独洛水以东的便是铁勒浑部，唐朝时浑部首领浑阿贪支内附，中央政府在此设置了皋兰州，以浑阿贪支为右领军卫大将军，皋兰州刺史。此后浑部逐渐汉化，浑氏家族先后九代人为唐将，其中最着名的便是唐代宗、唐德宗时期的中兴名将浑瑊，官至郡王，一生忠武，名声显赫，为大唐的擎天巨擘。
当然，这都是后事，若说黄明远因为浑瑊而对浑部有什么仁慈之心，都是假的。不过浑部在铁勒诸部之中势力在中游，浑阿贪支也比较倾向于中原王朝，是个可以拉拢的对象。
黄明远因此命郑言庆率领丰州骑军从三面包围浑部，先拿浑部开刀。
郑言庆率万骑直趋浑部祖地，唐朝时期，这里被命名为皋兰州，就是后世蒙古国乌兰巴托附近。浑部草原被独洛水三面包围，南北群山连绵，东西是广阔的草原，地形梯度划分明显，草原肥硕，物产丰饶。
不出黄明远所料，浑部果然是主力尽出，只有少部分部族骑兵和妇孺留居祖地。似乎是以为黄明远不会东来，所以整个部落防御疏漏，游骑稀少。
郑言庆直趋浑部，浑部骑兵不能抵挡。浑部落本就只有几千帐，全员算上也只有隋军的一个零头，此时隋军大军压境，哪里还有抵抗的胆量。
郑言庆命大军将浑部落的营帐团团围住，并不发起攻击，而是不断射杀其逃散的部落人口。当日下午，浑部首领浑破六之子浑阿贪支杀死留守老营的其兄，率部落男女老幼向郑言庆投降。
郑言庆接受了浑部的投降，以浑阿贪支继续统帅浑部，并没有大肆屠戮浑部，但是要求浑部跟随隋军一同向西。
浑阿贪支此时只有十七八岁，还不是后世那只老谋深算的草原饿狼。他不敢违逆郑言庆的命令，只得选择清洗部落的反对力量，然后跟随大隋东进。
此时的浑部多是老幼妇孺，并没有多少有生战力。郑言庆没要将其屠杀殆尽，而是将其驱离祖地，跟随隋军行动，就是故意震慑铁勒诸部。也是拿这些人当人质，要挟浑破六。
郑言庆一把火烧光了浑部老营，还在整个浑部草原四周点了数十处引火点，准备火烧浑部草原。浑部老幼见此又惊又惧，怕引来大屠杀，因此丝毫不敢违背隋军的意志，只能像牛羊一样被隋军牵着，苟延残喘，卑躬屈膝。
之后，黄明远又命郑言庆向浑部东北的阿跌部发动攻击。
阿跌部其实不是铁勒人，反而是突厥阿史德部落的一个分支。后来阿史德部被阿史那部兼并，不愿意归降阿史那部的族人便东迁，成了阿跌部。其部初游牧在阿得水（即阿跌水，今伏尔加河）畔。后来才迁徙到现在乌兰巴托北部地区，唐以其地置鸡田州，隶燕然都护府。唐朝名将李光进、李光颜皆出自此部，以战功赐姓李氏。也是一个在后世以忠义闻名的部落。
黄明远都有些怀疑老天爷是不想让自己灭亡铁勒，怎么遇到一个部落后世有忠臣，遇到一个部落后世又有忠臣。
其实无论是浑部，还是阿跌部，其后来内附中原都是韦纥统一铁勒，诸部逃离其统治而南下的产物。现在韦纥部都快灭亡了，相比后世历史必不会相同。
阿跌部的势力还不如浑部，因此见到隋军大军压境，立刻自觉性颇高的投降。
郑言庆见其恭顺，也没有屠杀其部，而是按照对待浑部的待遇，掠其部众，烧其草原，裹挟其民，继续前进。
郑言庆其部兵锋正锐，黄明远在其攻破阿跌部之后，又命其折道西南，进攻多览葛部。
多览葛部也叫多滥、多滥葛、多腊葛，此时还不显赫，在历史上要等到东突厥灭亡之后，多览葛末时期多览葛部才成为与韦纥、仆骨、拔野古、同罗、思结并列的草原六大部落，唐以其地置燕然都督府。
作为铁勒诸部中唯一一个崛起的中小部落，多览葛部自有其本事。
郑言庆的主力一到，还有一些部落老人准备抵御隋军的包围，而一些年轻的将领早就审时度势，准备投降。
多览葛部将领多览葛忠杀死部落诸长老，选择投降隋军。郑言庆兵不血刃，拿下多览葛部。
至于多览葛部部众，黄明远将其与浑部、阿跌部安置到一起，作为大军附庸。而郑言庆则转道北上进攻覆罗部。
覆罗部到了唐朝已经覆灭，而现在其本部早在韦纥反突厥和步迦可汗南侵两次大变中损失惨重，已趋没落。
只是覆罗部在阿跌部以北，位置已经算偏的。
虽然大军进展顺利，但郑言庆不知道的是，此时多次袭扰隋军无果的屈古棱，正在此地等待郑言庆。企图围歼隋军主力一部，震慑隋军。