會頡利聞突利降唐，特發兵往攻，突利又遣使至長安，乞請援師。太宗又召群臣入議，先示諭道：“朕與突利為兄弟，有急不可不救，但與頡利也是同盟。轉覺進退兩難，卿等以為何如？”杜如晦即應聲道：“臣意以為當伐頡利，戎狄有何信義？終當負約，今有機可乘，坐棄不取，後悔將無及了。古人有言：‘取亂侮亡’，願陛下出自英斷，即速發兵。”太宗雖然稱善，意中卻主張從緩，但命整備軍需，觀釁乃動。不意頡利竟來犯邊，廷臣請修築古長城，發民戍堡，阻遏寇鋒。太宗微哂道：“突厥災異相仍，頡利不懼，反增暴虐，甚且骨肉相攻，自取敗亡，朕方欲與公等掃清沙漠，難道還要勞動人民，遠修堡塞么？”於是遣使至薛延陀，冊封酋長夷男為真珠毘伽可汗，賜以鼓纛，令他南圖頡利，夷男方為諸部所推戴，欲正汗位，忽接大唐來使，非常歡迎，優禮相待，當下遣弟統特勒，隨唐使入貢。太宗賜他寶刀及寶鞭，並面諭道：“歸語爾兄！所部中或有大罪，用此刀處斬，小罪用此鞭作笞，幸勿寬縱為要！”統特勒謝賜而還。返報夷男，欣喜不置，遂在郁督軍山下，建牙設帳，號令近部，凡回紇拔野古阿跌同羅仆骨白霫諸部，統皆歸附，且擬進軍突厥，為唐效力。頡利聞這訊息，方才惶恐，始向唐遣使稱臣，願尚公主，修婿禮。已是遲了。太宗語來使道：“汝主頡利，與朕同盟，朕好意待遇，始終如一。前援我叛寇梁師都，已是背盟，嗣聞引兵退去，朕還道汝主自悔，願守前盟，所以朕亦不再加兵，今突利可汗，表請入朝，他是有心效順，與汝何乾？汝主反去攻他，且無端犯我邊境。汝主自思！應該不應該呢？朕正要興師問罪，汝主還妄想和親，真是可笑！汝去轉報汝主，欲要保全性命，不如自縛來降。”來使不敢多言，叩別自去。
可巧代州都督張公謹，也表陳六議，備言突厥可取狀，乃於貞觀三年十一月，命兵部尚書李靖為行軍總管，統兵北征，即以張公謹為副，再令李世勣薛萬徹等，為諸道總管，分路進兵。總計兵士十餘萬，均受李靖節度，大軍方發，突利已馳驛來朝，由太宗溫顏接見。突利拜舞畢，問答數語，令入使館聽命，隨語侍臣道：“從前太上皇仗義起兵，不惜稱臣突厥，朕嘗引為疚心。今單于稽顙，北狄將平，庶幾可雪前恥了。”既而蠻酋謝元深等，依次朝貢。中書侍郎顏師古，請作王會圖，留示後世，有詔準奏。貞觀三年冬季，戶部鉤考人口，列為表冊，計中國人自塞外歸國，及四夷前後降附，共得男女一百二十餘萬口，太宗覽表，亦頗喜慰。至貞觀四年仲春，接到北征軍捷報，乃是李靖率驍騎三千，自馬邑進兵，襲破定襄，頡利倉猝遁去，番目康蘇密迎降，獻出隋蕭後及楊政道二人，為這兩人俘獻，又惹出太宗一段情史來了，正是：
故後偷生重作俘，英君好色又生心。
欲知蕭後及楊政道，究竟如何發落，且至下回敘明。
唐太宗為一代賢君，當即位初年；猶覺勵精圖治，如恐不逮，故本回不欲從略，特就君臣相儆之詞，凡關係重要者，撮要錄述，明致治之由來，為後世之橅仿，其寓意固甚深也。然於封德彝之好佞善讒，亦不肯略過；萋斐貝錦，職為亂階，明如太宗，猶且為佞臣所蒙，況不如太宗者乎？惟太宗既勤內治，復善外攘，國未靖則姑與突厥言和，斂鋒以避之，國已靖則始與突厥言戰，聲罪以討之，且冊夷男，納突利，以夷攻夷，卒雪前恥而告成功，馭外之道，莫善於此，太宗其可與言文治，抑可與言武略者乎？