都蓝和达头得到杨坚出兵的消息，内心不免有些恐慌，都蓝和达头商议，决定在草原与随军决战。两人都先后撤回了进入大隋境内的军队，开始部署对大隋的围歼绝杀。达头迎击杨素所率军队，都蓝与杨谅的军队对决，然后再合力围剿杨秀的军队。
达头或许过于轻视隋军了，对于杨素，他虽有耳闻，但是仍然不放在心上。在大青山四周部署了十余万精锐骑兵，等待杨素自投罗网。
杨素早已探知达头的动静，明知达头部好了战阵，却不避锋芒，偏偏要与达头决战。杨素之所以如此自信倒不是傲慢和轻敌。而是因为自从平定了陈国之后杨素便开始苦心训练骑兵，已经有了一直强大的骑兵队伍。杨素这么做，就是为了等待与突厥的战争。
在进入大青山之前，杨素令大军摆好战阵，慷慨激昂地激励三军将士；“诸位将士，与突厥的决战在即，这是一场生死之战，我们必须要全力以赴。养兵千日用兵一时，这是我们血染疆场，报效朝廷的时候。为了大隋永久的和平与安宁，就让我们决一死战吧。本将军告诉你们，到了战场上，万不可抱侥幸之心，唯有拼死杀敌，才有活命的机会。临阵脱逃者，下场也只有一个字，死！若是有战功者，本将军定会大肆封赏！”
众将士自然都知道杨素治军的严厉与威严，摆好战阵后浩浩荡荡地前往大青山。
到了大青山，杨素一反隋军布阵的战术，不是围成方阵抵挡突厥骑兵，而是结为骑兵阵营，形成攻击的态势。达头看到隋军的阵势，便以为绝杀隋军的大好时机已经来临，不由得仰天长叹，“此乃天赐我也！”命令全军倾巢出动，如波涛骇浪般向隋军猛扑过来。
三军将士见突厥骑兵俯冲而下，并没有丝毫的畏惧，他们都知道临阵脱逃的下场，怀必死之心与突厥决战，即使战死疆场，家中老小有朝廷抚恤，总比临阵脱逃做个冤死鬼强多了。
达头万万没有想到会遭遇如此激烈的抵抗，隋军完全不是他想象的那般虚弱，各个都勇猛善哉，士气高涨，经过一番拼死击杀，突厥军队开始畏惧起来，达头也身负重伤，狼狈的仓皇逃遁。杨素则率军一路追杀，突厥死伤万余人。
首战告捷，各路大军不禁精神百倍，士气高涨，也让远在京师的杨坚大松了一口气。
杨谅再次与高颎并肩而战，不禁有些心虚和愧疚。高颎并不以为意，杨素的胜利让他兴奋的同时也给了他很大的压力，他知道此次战争自己也只有胜利不许失败。
高颎经过慎重思虑后，明白达头此次达头惨败定然会给都蓝极大的震撼，都蓝不会轻易与之决战。他决定采取诱敌深入，引蛇出洞之策。他命令王世积率三千余骑兵为前锋，开赴草原寻找都蓝决战，自己紧随其后。这招自然也隐藏着极大的风险，若有不测，王世积所率骑兵很可能会全军覆没，但是高颎已经别无他法，王世积明白高颎的苦衷，也决然地开赴到草原大漠之中。
王世积率军艰难行进终于发现了突厥的行踪，双方大战三日，王世积才击溃了突厥。王世积乘胜追击，追到了乞伏泊。都蓝几番试探之后终于确定王世积并无援军，决定围歼了王世积，以报大青山之仇，鼓舞突厥士气。很快突厥大军蜂拥而至，王世积令大军结为方阵，四面拒敌，等待救援。
高颎为了保险起见一直率主力军队尾随其后，虽然他发现了零星的突厥军队，但是并没有轻举妄动，他要等待突厥军队的倾巢出动，为了不引起突厥的疑心，减缓了行军速度，当尾随的密探奏报了王世积的危险处境后，高颎才快马加鞭救援王世积。
几日后高颎率大军赶到，王世积面对数倍于自己的突厥军队，抱决死之心与敌军决战，终于等到了高颎。两人内外合击，大败突厥。都蓝早已闻讯而逃，高颎又率军追击，翻阅秦山，追击了七百余里才返回。
消息传到长安，杨坚自然欣喜不已，他没有想到对突厥的战争会如此的顺利，完全出乎意料，他也只能相信冥冥之中上苍保佑了大隋。
杨坚下诏大赦天下，以此庆贺大隋的胜利，同时杨坚又增派了十余万军队开赴前线，决定乘机彻底击溃突厥，以解边患危机。
