颉利听说突利率部降唐，出兵前往攻打。
突利又派使者到长安，请求唐朝出兵救援。
李世民召集群臣商议。他先说道：
“我同突利结拜成为兄弟，他有急难我不能见死不救。
但我国和颉利也结成了同盟，我觉得左右两难，你们认为应该怎么办？”
杜如晦应声答道：
“我的意见是应该出兵讨伐颉利，匈奴胡人从来不讲信义， 你不负约，他也负约。
如今机会来了，放弃机会不争取，后悔无及了。
古人说：夺取占领政治荒乱的国家，举兵侵占将要灭亡的国家是正义之举。
盼陛下做出英明决断，迅速发兵。”
李世民虽然表示赞许，却又主张从缓，只是准备作战军需物资，观察情况再行动。
这时颉利又派兵来唐朝边境抢掠。
朝中有大臣建议：把古代遗留的长城重新修补，调动民众戍守边塞，挡住突厥入侵的势头。
李世民听了这荒唐建议，不由得笑了：
“突厥灾难连连，颉利都不知道害怕，反而增加暴虐行动，甚至内部相互攻打，这是自取败亡。
我才想与你们一起盘算，扫清沙漠以北所有部落。
这种形势下，难道还需要调动我国各地百姓都赶到长城下，十几万人一齐吃苦受累，挥汗如雨地建窑烧砖，烧制石灰，搬挪石头，在离家遥远的地方风餐露宿，成年累月地重新修筑万里长城么？”
于是派使者前往薛延陀，册封薛延陀部落首领夷男为真珠毗伽可汗，赠送他们战鼓和大旗，命令他往南打击颉利。
夷男正为各部落拥戴，要立可汗位，忽然接到大唐来使，大为欢迎。他们以优厚的礼节接待唐使。
夷男随后派弟弟统特勒，带上大量奇珍异宝，随返程的唐使去长安进贡。
李世民赐给统特勒宝刀及宝鞭，并当面跟他说：
“回去告诉你哥哥！
你们部落中如果有人犯了反唐大罪的，就用这把刀处斩，犯了小罪的用这根鞭子抽他，不要宽纵他们！”
统特勒拜谢赏赐，归还本部。
统特勒回去把回访唐朝的情况报告夷男，夷男听了高兴不已。
于是夷男在郁督军山下附近建设栅栏军帐，组建军队。
夷男号令回纥、拔野古、阿跌、同罗、仆骨、白霫各部，他们愿意全来归附。
夷男打算进军突厥，为唐朝效力。
颉利听到这个消息，十分惶恐害怕，开始向唐朗派使者称臣，表示愿意在突厥部落设置大唐公主府，愿意迎娶大唐公主，做听话顺从的大唐驸马。
李世民对颉利来使说：
“你家首领颉利，与我结成同盟，我好心好意待他，始终如一。
前些日子他增援我朝叛贼梁师都，已经是违背盟约了。
后来我又听说颉利从梁师都那边领兵退去，我以为你家首领悔悟了，愿意遵守前边的盟约。
所以我国也没有派兵攻打你们。
如今突利可汗，请求加入唐朝，他有心报效归顺大唐。这是他的自主决定与你们有什么关系？
你家首领反而领兵攻打他，并且无缘无故又来侵犯我国边境，抢走大唐百姓和牲畜。
你们首领自己好好想想，他这么做到底应该不应该？
我正要兴师问罪，你家首领还妄想来和亲，真是可笑！
你回去告诉你家颉利，要想保全性命，不如自己把自己捆绑起来，前来归降！”
颉利使者不敢说话，磕头拜别而去。
这时代州都督张公谨，也上奏表提了六条建议。
奏表里详细介绍突厥可以攻取的现状。
629年 十一月，李世民命兵部尚书李靖为行军总管，统兵北征。
即以张公谨为副将。再令李世绩、薛万彻为诸道总管，分路进兵。
共计兵士十三万，统归李靖调度。
大军刚进发，突利可汗已经骑马经过驿站来到长安。
李世民热情亲切地接待他，突利跪拜和舞蹈完毕，李世民和交谈一会，让他入住使馆安歇待命。
李世民对群臣说：
“从前太上皇起兵晋阳时，曾对突厥称臣，我也曾为这事，深感痛心耻辱。
如今我朝已具备诏命突厥的权利，北方戎狄快要平定，马上就要一雪前耻了。”
随后蛮夷首领谢元深等，依次向唐朝进贡。
中书侍朗请求批准画家阎立本绘制《四夷朝会图》，用画笔记录下外夷归顺大唐这个的历史性时刻，流传给后代人，李世民欣然批准。
629年冬天，户部普查人口，列成一大摞表册。
共计从塞外回归本国的华夏人，以及四夷归附，共得男女人口一百二十万人。
李世民阅览人口统计表，很是欣慰。
630年仲春，李世民得到北征军捷报。
李靖从马邑出发，带骁勇精锐骑兵三千，攻破定襄，颉利逃走。突厥将领康苏密归降。
康苏密献出客居突厥的隋朝皇后萧美娘和隋炀帝杨广的孙子杨政道。