隋軍一行十幾萬人，浩浩蕩蕩，雖然已經盡力加快行軍速度，但隊伍遷延不便，還是顯得拖拉。
現在南部情況未定，黃明遠也不敢將牙帳的繳獲和數萬女人向哈木爾城轉移。
隋軍渡過頞根河之後，果然如黃明遠所預料的一般，原本還在此地試探的屈古稜所部立刻向東北方向撤退。
鐵勒諸部全是騎兵，速度極快，黃明遠不敢令前軍輕出，乃只令黃明遼幾人在主力前五十里前軍，替主力部隊進行警戒。
屈古稜乃化整為零，將部隊分成數股，從四面八方襲擾隋軍。鐵勒諸部並不能給隋軍造成多大的傷害，但是整日如跗骨之蛆一般，吵得隋軍雞犬不寧，實在令人難受。
黃明遠又命啟民可汗為前後救應使，負責追繳鐵勒游騎。自當日啟民可汗回歸之後，雖然對黃明遠無比痛恨，但念在可汗之位上，還是不敢輕易離開。雙方到現在已經完全沒有信任，黃明遠也防著啟民可汗會咬隋軍一口，因此雙方連扎營都不在一塊。
這次命啟民部追繳鐵勒游騎，完全是黃明遠想眼不見心不煩。雖然啟民可汗也不想做這種費力的活計，但黃明遠稱諾追繳鐵勒游騎期間所有繳獲全歸啟民部，因此啟民可汗只得強打著精神，為王前驅。
大軍前進四日，直到八月五日，隋軍終于渡過獨洛水。
位于獨洛水以東的便是鐵勒渾部，唐朝時渾部首領渾阿貪支內附，中央政府在此設置了皋蘭州，以渾阿貪支為右領軍衛大將軍，皋蘭州刺史。此後渾部逐漸漢化，渾氏家族先後九代人為唐將，其中最著名的便是唐代宗、唐德宗時期的中興名將渾瑊，官至郡王，一生忠武，名聲顯赫，為大唐的擎天巨擘。
當然，這都是後事，若說黃明遠因為渾瑊而對渾部有什麼仁慈之心，都是假的。不過渾部在鐵勒諸部之中勢力在中游，渾阿貪支也比較傾向于中原王朝，是個可以拉攏的對象。
黃明遠因此命鄭言慶率領豐州騎軍從三面包圍渾部，先拿渾部開刀。
鄭言慶率萬騎直趨渾部祖地，唐朝時期，這里被命名為皋蘭州，就是後世蒙古國烏蘭巴托附近。渾部草原被獨洛水三面包圍，南北群山連綿，東西是廣闊的草原，地形梯度劃分明顯，草原肥碩，物產豐饒。
不出黃明遠所料，渾部果然是主力盡出，只有少部分部族騎兵和婦孺留居祖地。似乎是以為黃明遠不會東來，所以整個部落防御疏漏，游騎稀少。
鄭言慶直趨渾部，渾部騎兵不能抵擋。渾部落本就只有幾千帳，全員算上也只有隋軍的一個零頭，此時隋軍大軍壓境，哪里還有抵抗的膽量。
鄭言慶命大軍將渾部落的營帳團團圍住，並不發起攻擊，而是不斷射殺其逃散的部落人口。當日下午，渾部首領渾破六之子渾阿貪支殺死留守老營的其兄，率部落男女老幼向鄭言慶投降。
鄭言慶接受了渾部的投降，以渾阿貪支繼續統帥渾部，並沒有大肆屠戮渾部，但是要求渾部跟隨隋軍一同向西。
渾阿貪支此時只有十七八歲，還不是後世那只老謀深算的草原餓狼。他不敢違逆鄭言慶的命令，只得選擇清洗部落的反對力量，然後跟隨大隋東進。
此時的渾部多是老幼婦孺，並沒有多少有生戰力。鄭言慶沒要將其屠殺殆盡，而是將其驅離祖地，跟隨隋軍行動，就是故意震懾鐵勒諸部。也是拿這些人當人質，要挾渾破六。
鄭言慶一把火燒光了渾部老營，還在整個渾部草原四周點了數十處引火點，準備火燒渾部草原。渾部老幼見此又驚又懼，怕引來大屠殺，因此絲毫不敢違背隋軍的意志，只能像牛羊一樣被隋軍牽著，苟延殘喘，卑躬屈膝。
之後，黃明遠又命鄭言慶向渾部東北的阿跌部發動攻擊。
阿跌部其實不是鐵勒人，反而是突厥阿史德部落的一個分支。後來阿史德部被阿史那部兼並，不願意歸降阿史那部的族人便東遷，成了阿跌部。其部初游牧在阿得水（即阿跌水，今伏爾加河）畔。後來才遷徙到現在烏蘭巴托北部地區，唐以其地置雞田州，隸燕然都護府。唐朝名將李光進、李光顏皆出自此部，以戰功賜姓李氏。也是一個在後世以忠義聞名的部落。
黃明遠都有些懷疑老天爺是不想讓自己滅亡鐵勒，怎麼遇到一個部落後世有忠臣，遇到一個部落後世又有忠臣。
其實無論是渾部，還是阿跌部，其後來內附中原都是韋紇統一鐵勒，諸部逃離其統治而南下的產物。現在韋紇部都快滅亡了，相比後世歷史必不會相同。
阿跌部的勢力還不如渾部，因此見到隋軍大軍壓境，立刻自覺性頗高的投降。
鄭言慶見其恭順，也沒有屠殺其部，而是按照對待渾部的待遇，掠其部眾，燒其草原，裹挾其民，繼續前進。
鄭言慶其部兵鋒正銳，黃明遠在其攻破阿跌部之後，又命其折道西南，進攻多覽葛部。
多覽葛部也叫多濫、多濫葛、多臘葛，此時還不顯赫，在歷史上要等到東突厥滅亡之後，多覽葛末時期多覽葛部才成為與韋紇、僕骨、拔野古、同羅、思結並列的草原六大部落，唐以其地置燕然都督府。
作為鐵勒諸部中唯一一個崛起的中小部落，多覽葛部自有其本事。
鄭言慶的主力一到，還有一些部落老人準備抵御隋軍的包圍，而一些年輕的將領早就審時度勢，準備投降。
多覽葛部將領多覽葛忠殺死部落諸長老，選擇投降隋軍。鄭言慶兵不血刃，拿下多覽葛部。
至于多覽葛部部眾，黃明遠將其與渾部、阿跌部安置到一起，作為大軍附庸。而鄭言慶則轉道北上進攻覆羅部。
覆羅部到了唐朝已經覆滅，而現在其本部早在韋紇反突厥和步迦可汗南侵兩次大變中損失慘重，已趨沒落。
只是覆羅部在阿跌部以北，位置已經算偏的。
雖然大軍進展順利，但鄭言慶不知道的是，此時多次襲擾隋軍無果的屈古稜，正在此地等待鄭言慶。企圖圍殲隋軍主力一部，震懾隋軍。