突利清楚，奚族被大隋灭了，契丹逃走了，自己眼下在东北根本没有征收粮食的地方，要是向室韦和黑水靺鞨征收，那就是准备开战，室韦人更买颉利可汗的账。突利一瞬间悟出了当年颉利对付始毕可汗的方法，就是一个字拖，要不然没法交代；如果象上次一样傻乎乎跑到大利城去解释，兴许又被关起来。
突利还是做了一点事，从自己的部落里挤出了两千头牛羊和一部分粮食送去大利城，希望颉利能体谅自己的难处；另外派人去室韦和黑水靺鞨，死马当作活马医，开口向莫贺咄等人讨要物资；最后甚至听淮南公主的建议，写信给安州、涿郡的刘黑闼、徐世绩，和大隋商议用战马换粮食。
结果迎来的还是颉利愤怒的书信，颉利可汗告诉突利，突厥军队刚刚在鄂尔浑河打败了薛延陀的军队，现在正是趁着寒冬到来前奠定胜利的时候，东北的另一支牙旗步利设将领兵北上参战，如果突利不能征到粮食物资，回师后一定找他算账。突利急的像热锅上的蚂蚁，帐篷外漫天的大雪依旧盖不住突利头上的蒸蒸热气。
帐外北风呼叫，稀稀落落地下起雪来，只听见战马哀鸣，牛羊低叫，结社率带着一阵寒风跑进帐篷，激动地说：“大哥，打起来了，统万城打起来了。刚才大利城的信使送来消息，隋军开始进攻统万城了，梁师都拒绝了长安要他去都城任职的要求，已经决定抵抗，向颉利可汗求援了，颉利可汗要我们出兵。”
冰天雪地出兵，突利脸上的汗淌了下来，似乎透过重重迷雾，看到了杨崇那点小心思，大隋就是要出其不意，靠着物资取胜。如果自己率领大军离开闪电河，河西军会不会冲过来，突利不是政治上的菜鸟，自然懂得所有的协议都是用来撕毁的，没有了自己手中的这支劲旅，杨崇手下的将领绝对敢杀到闪电河这一带，把人口牛羊掠夺一空。
突利和结社率商议到最后，写了一封信给颉利，告诉大利城自己现在面临大隋军东南两面的压力，无法出兵，顺带用同样的理由把粮草的事也回掉了。然后，突利下令全牙旗备战，扣留各族到闪电河来贸易的商人，向南、西南、东南、东、东北五个方向派出两百里的斥候，打探大隋的消息。
朔方一带，王挺统帅两万大军北上，在离统万城三十里，程咬金与牛进达横槊立马，斩杀突厥骁将铁莫，击退两千突厥军；王挺大军直逼城下，认为虽然城池坚固，但是敌军士气低落，修整一日王挺便命令刘旻、辛獠儿率精兵攻城，在霹雳营的帮助下，连攻四日炸开城墙，河西军一举攻克统万城东城。
颉利可汗在兵力不足的情况下，还是抽调了两万突厥大军来增援梁师都，时逢塞外大雪降落，道路泥泞不通，沿途羊马冻死无数。姜夺带领的东路军三万三千人，光骑兵就有两万三千骑，配有床弩、天雷等武器，又是以逸待劳；得知突厥只有这支援军，姜夺、梁德便决定迎战。
双方在统万城东北展开大战，河西军弩多，突厥军接战不利，损失了两千多人，后退五十里准备下寨；没想到苏定方、蒙摧两人竟然率领一万骑冒着大雪追上来，强行攻入突厥军中。为了不让河西军驱散牛羊等食物，突厥军只能处于守势，派出万骑缠战；一直到姜夺率领阙度设、破六韩拔魁、应毅、刘赟四部一万多骑杀到。
双方在大雪纷飞中激战了半天，河西军仗着多出的五千骑，不惜损耗撕开了突厥军的防线，刘赟一路斩杀八百突厥骑兵，冲到了离颉利可汗不到五十米的地方。安乌唤等人无不变色，金狼大旗四周不过五六百金狼军，对方足足有数千人之多；康苏密急得一拉颉利可汗的马头，掉头就走，金狼旗跟着改变了方向。
金狼旗一动，突厥军的斗志瞬时消失，纷纷后退逃命；苏定方等人熟悉突厥战术，利用迂回穿插，死死地咬住突厥军。刘赟认定金狼旗紧追不舍，安乌唤命两名百夫长护着金狼旗撤退，自己和康苏密保着颉利可汗向另一个方向撤退；河西军追击六十里才撤军，一战斩杀突厥大军七千多人，俘虏五千人，战马四千匹，牛羊万头。
当姜夺大军押着俘虏和战利品到统万城下会合的时候，河西军是欢声如雷，数以千计的死马死牛死羊，全部被军营的战士用来就餐，烧烤的火堆连绵数里，足有一千多处，照得雪地和夜空通红。五千俘虏被押着轮流到城下劝降，城中不足两千的突厥兵和梁师都的五千部下一样惶惶不安；可是梁师都拒不投降，甚至杀掉了劝说的梁洛仁。
梁师都没想到的是，当年交还统万城的时候，王挺就预先在城墙下留了埋放炸药的位置，只不过外表用石头米浆和泥土粘和在一起，加上统万城外的灰尘掩盖，根本看不出来。河西军等到天晴，真正开始攻城的第二天，统万城有四处城墙几乎在同一时间被炸开，守军封堵不及，被河西军攻进城去。
不管是突厥军还是梁军，全部都放下了武器，这种情况下，任何的抵抗都改变不了结局，梁师都闻讯，在皇宫里杀了全家后自尽。姜夺让王挺负责造册安民，修筑城池；自己安排丰州的军队带着战利品先行撤回丰州，左国城和灵石等地的军队暂时还是留在统万城，静观局势的下一步发展。
突厥方面没有下一步，谁都知道，就算颉利可汗下令把在北边的部队调回来，也是一两个月以后的事，再说薛延陀那边也不太平，能不能打赢还是两晃的事情。颉利可汗很明智地选择了谈判，派人送信给在长安的执失思力，战场上拿不到的东西，看看能不能在谈判桌上拿回来。