李世民对颉利来使说：

“你家首领颉利，与我结成同盟，我好心好意待他，始终如一。

前些日子他增援我朝叛贼梁师都，已经是违背盟约了。

后来我又听说颉利从梁师都那边领兵退去，我以为你家首领悔悟了，愿意遵守前边的盟约。

所以我国也没有派兵攻打你们。

如今突利可汗，请求加入唐朝，他有心报效归顺大唐。这是他的自主决定与你们有什么关系？

你家首领反而领兵攻打他，并且无缘无故又来侵犯我国边境，抢走大唐百姓和牲畜。

你们首领自己好好想想，他这么做到底应该不应该？

我正要兴师问罪，你家首领还妄想来和亲，真是可笑！

你回去告诉你家颉利，要想保全性命，不如自己把自己捆绑起来，前来归降！”

颉利使者不敢说话，磕头拜别而去。

这时代州都督张公谨，也上奏表提了六条建议。

奏表里详细介绍突厥可以攻取的现状。

629年 十一月，李世民命兵部尚书李靖为行军总管，统兵北征。

即以张公谨为副将。再令李世绩、薛万彻为诸道总管，分路进兵。

共计兵士十三万，统归李靖调度。

大军刚进发，突利可汗已经骑马经过驿站来到长安。

李世民热情亲切地接待他，突利跪拜和舞蹈完毕，李世民和交谈一会，让他入住使馆安歇待命。

李世民对群臣说：

“从前太上皇起兵晋阳时，曾对突厥称臣，我也曾为这事，深感痛心耻辱。

如今我朝已具备诏命突厥的权利，北方戎狄快要平定，马上就要一雪前耻了。”

随后蛮夷首领谢元深等，依次向唐朝进贡。

中书侍朗请求批准画家阎立本绘制《四夷朝会图》，用画笔记录下外夷归顺大唐这个的历史性时刻，流传给后代人，李世民欣然批准。

629年冬天，户部普查人口，列成一大摞表册。

共计从塞外回归本国的华夏人，以及四夷归附，共得男女人口一百二十万人。

李世民阅览人口统计表，很是欣慰。

630年仲春，李世民得到北征军捷报。

李靖从马邑出发，带骁勇精锐骑兵三千，攻破定襄，颉利逃走。突厥将领康苏密归降。

康苏密献出客居突厥的隋朝皇后萧美娘和隋炀帝杨广的孙子杨政道。