改元“贞观”是为贞观元年，第二条是李靖的军令，“见机行事，”四个大字。
去年突利趁颉利战败，大肆勾搭其他部落对战颉利，颉利老奸巨猾，步步退让，以傲突利，一直拖到入冬，开年后趁着突利放松大意，没有想到如此快就攻打过来，一时之间，只得匆匆而逃。
二月十八，冯戴文接到探马消息，立即点燃三道烽火，这是早就定下信号，沿途不断升起烽火，不过半个时辰，长安就接到消息。长安城外，响起震天鼓声，需要出征的十二卫府兵迅速集合。听到聚将鼓响起，李世民神情激动的站起身来，嘴里喃喃自语道：“终于开始了。”
据后来史书记载，贞观元年，二月十九日，太宗皇帝令卫国公李靖征伐突厥，二月二十日祭祀天地，大军出征，共计出动府兵20万人，民夫15万，商团8万人，
由于天气寒冷，颉利可汗没有一次消灭突利可汗，只得带兵一直追赶，突利一面逃跑，一面聚拢兵力，每次都是刚聚拢兵力就被颉利可汗带人追上，其弟阿史那·结社率听闻突利可汗兵败，连忙召集各部，共得人马12万，二月二十五日，颉利可汗带兵6万与之战于草原，原本投降突利可汗的几个部落突然反水，一下子突利大败，阿史那·结社率阵亡，突利可汗带着8000残兵向着朔方而逃。
这时候冯戴文已经在发兵了，十八日接到消息，物资这些都是早就准备好的，十九日就带着人马出发，李正宝熟悉草原，在前面指挥探马，冯戴文亲自带着三万人赶往颉利可汗所在，三万人，两万战马，一万雪耙子，其中一万人骑马，一万战马拖雪耙子，补给品都放在耙子上面，其他人轮流滑雪赶路，行军速度非常快，晚上就寻找一个背风所在，把雪耙子连起来即挡风，又让马圈起来了。有着煤炭，羊皮睡袋在帐篷里面更本就不冷，这就是准备充足的好处。
行军三天后总于开始发现有突厥人的部落，发现部落都是包围以后在攻打，突厥人根本没有想到这么冷的天，积雪深厚居然会被攻打，都是很快投降，一个部落投降所有武器，战马全部收缴，粮食，材火每日分配，更本不需要担心逃跑，冰天雪地，没有粮食，马匹逃跑就是死路一条。一个千人部落只需要留下50人看守就行，至于单独的牧民家庭，那就不好意思，男的杀死，带走战马，武器，剩下的女人那里还敢逃跑，不被冻死，也会被草原饿狼吃点。
随着不断深入，十天后冯戴文身边已经只有2.5万人了，其他人都被分兵看守，受伤的，冻伤的留下来了。