第二日早晨，大军饱餐战饭。然后众将按照之前的分组，每组领七万大军，向西南方向而去。待最后一组大军走后，宇文成都、李靖、徐茂公三人也领着大军开拔，向吐火罗部进兵。
八路大军离开了西突厥王庭后，昼夜兼程，两日后便碰上了吐火罗部最北边的疏勒国，李元霸一声令下，他这一路大军就像虎趟羊群一般杀向疏勒国。
守将契苾尔萨见领头的李元霸抡动两柄金锤打死无数士兵，顿时火往上撞，不但不跑，反而催动战马，手持一柄二百斤重的方天画戟冲向了李元霸。
李元霸见状大喝一声：“来的好”，同时催动胯下万里烟云照迎了上去，冲到近前契苾尔萨挺方天画戟直刺李元霸前胸，李元霸右手锤往旁边一架，左手锤奔着对方脑袋就去了，契苾尔萨忙撤回方天画戟往上一架，哪能架得住，方天画戟当场被砸成了弯弓，大锤砸到脑袋上，砸了个万朵桃花开，尸首跌落马下。
李元霸道：“还以为有两下子呢，就这，匹夫之勇！”然后催动坐骑杀向疏勒大军。
三万疏勒大军被李元霸一锤一个砸死了的有一半，剩下的一半被隋军全部杀死，只剩下了一群老弱妇孺的百姓。
李元霸命令大军休整一个时辰，然后接着赶路。不一会后面的七路大军也赶了上来。诸将纷纷夸赞李元霸兵贵神速。李元霸也不在意。
众将一合计，打算由此处开始正式分兵，各自选一个方向进攻吐火罗诸部。半天后大军开始出发。
李元霸一路向南直奔葱岭部。
大军经过一夜行军，第二天早上便到了葱岭，李元霸命令大军杀进城后再休息。于是大军便开始进攻葱岭城池，葱岭部三万守军还想凭借城池阻拦大军，被李元霸借着盾牌掩护来到城门口，只两锤便将城门砸了个稀巴烂，恼怒的李元霸，冲进城池见人就杀，葱岭城内部众连同驻军被李元霸杀了个精光。
然后大军就地休整，搜刮城内金银财宝，李元霸还想命令大军将其分了，梁师泰连忙阻止，最后李元霸命令大军取三成分了，留下七成留待宇文成都处置。
大军休整一天，晚上又开始行军，顺道将距离葱岭不远的喝盘陀部也给灭了。
梁师泰命人拿来舆图，看了一会，对李元霸道：“王爷，再往南下就只剩边境上的护密部了，吐火罗其余部落都在咱们大军西边”。
李元霸道：“你就跟我说接下来往哪打就行”。
梁师泰道：“那咱们先南下灭了护密部，然后再往西去进攻吐火罗其他部落，要是快的话还能捞点功绩，慢的话就啥都捞不着了！”
李元霸道：“好，就按你说的办”。
于是大军马不停蹄又开始向护密部进兵。
寅时，大军就到了护密部外围，李元霸一声令下，大军趁着驻军熟睡之际，悍然发动了进攻。
五万驻军被打了个措手不及，许多士兵来不及起身，就被刺死在了军营中。主将沙延陀见兵败如山倒，立刻组织士兵突围，正巧碰上了梁师泰。
不得已，跃马抬槊与梁师泰战在一处，二人斗了十余合，沙延陀无心恋战，又瞅见士兵被越杀越少，一分心被梁师泰抓住机会，一锤正中胸口，砸了个骨断筋折，登时毙命。
梁师泰暗道一声可惜，然后挥锤继续杀向敌军。
天亮之后，防守的五万大军被屠杀殆尽。
李元霸命令大军白天休整，晚上借着向西进兵，夜袭其他部落。
罗松罗成自葱岭分兵以后，领大军向西直奔最近的伯咄叉学部落。
丑时，大军就到了伯咄叉学部落外围，罗松、罗成率队冲杀，大军蜂拥杀进部落。
守将被惊醒，连忙起身，穿上盔甲，手持兵器，跨上战马，出寨迎敌，迎面碰上罗成。
二人不由分说，便斗在了一起，打了个旗鼓相当，斗了三十回合，罗成假装不敌，拔马就逃，守将在后面紧追不舍。罗成盘算着，对方到了攻击范围，猛一转身，五钩神飞亮银枪，如长蛇吐信，闪电般直刺敌将心口，大枪穿胸而过。
守将登时气绝身亡，罗成拔出银枪，道了一声可惜。然后杀向敌军。
清晨，大军将三万驻军斩杀殆尽。罗成命大军休息一天，晚上再出发。
沙图射、阿史那杜云从葱岭出发一路向西，途径坷咄部，便与驻军展开了厮杀，七万对两万，战事一边倒。两万驻军连同部族被屠戮一空。
其余几路大军皆有斩获。
伍云召、伍天锡大军更是马不停蹄，星夜兼程，行进到了吐火罗最西部的乌那蜀部，同样是不费吹灰之力，便消灭了当地驻军和部族。
至此整个吐火罗部完全被八路大军团团包围，外部部族全被消灭，而吐火罗部尚不自知。
这一天晚上李元霸、梁师泰，罗松、罗成，沙图射、阿史那杜云等三路大军不约而同向吐火罗部发起了进攻。
驻守吐火罗的西突厥猛将阿史那默涵、同罗鹁鸪、拔也陀领十万西突厥大军和五万吐火罗大军奋力抵挡。
乱战之中阿史那默涵碰上了沙图射，同罗鹁鸪碰上了雄阔海，拔也陀碰上了罗松。
阿史那默涵手持一柄三百斤重的独脚娃娃槊对上了沙图射，二人并不答话，冲到近前就斗在了一起，三百斤重的独脚娃娃槊碰上了八百斤重的独脚铜人槊，结果不必多说，沙图射一招打飞独脚娃娃槊，复一槊便拍死了阿史那默涵。
同罗鹁鸪手持两百斤重的狼牙棒与雄阔海斗了二十余合，瞥见阿史那默涵被沙图射拍死，顿时心神大乱，被雄阔海抓住机会打飞狼牙棒，走马活擒。
拔也陀则被罗松几个回合刺于马下。
见三名主将身亡，士兵纷纷放下武器投降。
几人见状，只好命令大军收缴武器，归拢俘虏，清点伤亡。
天亮之时，士兵来报伤亡人数。隋军战死一万，西突厥十万大军战死七万，吐火罗五万大军全军覆没。
六将大帐之中聚首商议后续事宜。
罗成道：“我们应该将这里的战事禀报王爷，待王爷大军到来以后再行定夺，同时派人通知其他几路大军，吐火罗已灭，让他们引军前来会合”。
几人闻言纷纷点头。
第二日，其余几路大军纷纷到了吐火罗部。
第三日宇文成都、李靖、徐茂公三人领大军到来。
宇文成都升帐，召集众将商议后续事宜。