都蓝可汗杀了千金公主后，突利可汗便开始了疯狂地报复。大漠草原顿时狼烟四起。长孙晟向杨坚奏议趁机中断了对都蓝的援助，暗中支持突利可汗，杨坚应允。都蓝可汗恼羞成怒便联合达头可汗，允诺打败了突利可汗，便将突利的地盘与达头平分。达头也不顾及之前与突利的交情，加入了对突利的作战之中。突利可汗的困境更加窘迫，不得已连连向大隋求亲请求援助。
长孙晟将突厥的内情告诉杨坚，杨坚思考之后便决定将安义公主嫁给突利可汗以表示对突利可汗的支持，同时允许突利可汗率部落南迁至度斤旧镇，依傍长城，得以休养。
果然都蓝得知隋朝下嫁公主给突利可汗时勃然大怒，“大隋真是言而无信之徒，我乃是突厥的大可汗，如今杨坚狗贼嫁公主给突利，明显是轻蔑本可汗！”
都蓝可汗怒不可遏，与达头结盟后，二人商议合兵袭击突利可汗，趁机南下攻占大隋国土。因为他们刚刚得到大隋兵败高句丽的消息，对大隋不免轻视。
都蓝和达头合兵突袭突利可汗，双方大战于长城脚下，长孙晟率军驰援被达头和突利埋伏袭击，长孙晟拼死救下了突利可汗，仅率五百余骑逃亡大隋。都蓝可汗将来不及逃亡的突利可汗兄弟子侄全部杀害，并且乘机越过长城，抵达蔚州，兵临黄河，剑指长安。
面对突厥的入侵，杨坚并没有太大的惊慌，有的只是愤怒，只是仇恨，杨坚早已恨得咬牙切齿。但是杨坚并没有即刻出兵，他在等待着长孙晟的消息，如今长孙晟下落不明，他不由得有些担心，令沿途各州寻找长孙晟。不久杨坚得知长孙晟平安无事，并且将突利可汗带到了大隋。杨坚决定在长安为突利可汗完婚，然后再对都蓝用兵。
然而突利在是否进入长安的问题上是颇为犹豫。突利忧心忡忡地语部下，“如今兵败入京，不过是一个降人罢了，大隋天子还会礼遇我等吗？反而会让突厥部落耻笑。”
随从见突利这般说，也不免有些忧虑，一部将道：“可汗所言甚是。达头可汗与都蓝合力攻击我们，但是达头与我们一向无冤无仇，若是投奔达头必然会救济我们。”
“可汗万万不可。我们若是投奔达头，万一他把我们交给了都蓝，那我们何以复仇？他既然能攻打我们，说明达头已经和都蓝结盟了，我们若是贸然前往，恐怕是自投罗网。”
众人唇枪舌剑，让突利一时也没有了主意。长孙晟得知突利可汗要投奔达头可汗，没有劝说突利。而是秘密派人前往伏远镇，命令他们点燃烽火。
突利可汗望见烽火便询问长孙晟缘故。
长孙晟道：“烽火是我们传送敌情的。如果敌人兵少，点燃两束烽火即可。若果敌兵多，点燃三束烽火。如果大兵压境，那么就要全部点燃四束烽火。如今四束烽火并起，一定是都蓝越过了长城，入侵大隋了。”
都蓝大惊失色，惊慌之下便决定暂时前往长安。
突利受到了杨坚的热烈欢迎和盛情款待，这让突利不免有些受宠若惊。突利在长安与安义公主完婚后，杨坚便册封突利可汗为启民可汗，任命长孙晟为左卫骠骑将军，令长孙晟率军五万在朔州修筑大利城安置启民可汗部落，持节护卫启民可汗招收旧部。一时间突厥部落归依万余人。都蓝和达头闻讯决定再次出兵攻打突利，同时在突厥内部散布突利投降叛变的消息，激起全突厥的愤慨，企图一举消灭突利可汗。
但是这一次他们失算了。
突利刚刚离开长安，杨坚便开始部署对都蓝和达头的反击了。都蓝的行为彻底将杨坚激怒了。杨坚决定必须要对突厥还以颜色。
杨坚下诏令蜀王杨秀为一路军行军元帅，出灵州道讨伐都蓝；以杨素为行军总管同出灵州讨伐达头可汗；同时任命汉王杨谅统帅六总管出大同城从侧翼攻打突厥，杨坚仍以高颎为长史辅佐杨谅。
杨坚告诉杨素和高颎，此次战争不亚于平江南之战，只许成功不许失败，否则军法处置绝不留情。必须要全力以赴，不能让讨伐高句丽的旧事重演。
三路大军同时向突厥进军，一场规模浩大的对突厥的战争拉开了序幕。
