十九年，谓其使人曰："语尔可汗，我父子并东征高丽，汝若能寇边者，但当来也！"夷男遣使致谢，复请发兵助军，太宗答以优诏而止。其冬，太宗拔辽东诸城，破驻跸陈，而高丽莫离支潜令靺鞨诳惑夷男，啖以厚利，夷男气慑不敢动。俄而夷男卒，太宗为之举哀。夷男少子肆叶护拔灼袭杀其兄突利失可汗而自立，是为颉利俱利薛沙多弥可汗。拔灼性褊急，驭下无恩，多所杀戮，其下不附。是时复以太宗尚在辽东，遂发兵寇夏州，将军执失思力击败之，虏其众数万，拔灼轻骑遁去，寻为回纥所杀，宗族殆尽。其余众尚五六万，窜于西域，又诸姓俟斤递相攻击，各遣使归命。
二十年，太宗遣使江夏王道宗、左卫大将军阿史那社尔为瀚海道安抚大使；右领军大将军执失思力领突厥兵，代州都督薛万彻、营州都督张俭、右骁卫大将军契苾何力各统所部兵分道并进，太宗亲幸灵州，为诸军声援。既而道宗渡碛，遇延陀余众数万来拒战。道宗击破之，斩首千余级。万彻又与回纥相遇，二将各遣使谕以绥怀之意。其酋帅见使者，皆顿颡欢呼，请入朝。太宗至灵州，其铁勒诸部相继至数千人，仍请列为州县，北荒悉平。诏曰：
惟天为大，合其德者弗违；谓地盖厚，体其仁者光被。故能弥伦八极，舆盖二仪，振绝代之英声，毕天下之能事。彼匈奴者，与开辟而俱生；奄有龙庭，共上皇而并列。僣称骄子，分天街于紫宸；仰应旄头，抗大礼于皇极。缅窥邃古，能无力制。自朕临御天下，二纪于兹，粤以眇身，一匡寰宇。始勤劳于昧旦，终致治于升平。曩者聊命偏师，遂擒颉利；今兹始弘庙略，已灭延陀。虽麾驾出征，未逾郊甸；前驱所轥，才掩塞垣。长策风行，已振金徽之表，扬威电发，远璟沙场之外。铁勒诸姓、回纥胡禄俟利发等，总百余万户，散处北溟，远遣使人，委身内属，请同编列，并为州郡。收其瀚海，尽入提封；解其辫发，并垂冠带。上变星昴，归于东井之躔；下掩蹛林，袪入南山之囿。混元已降，殊未前闻；无疆之业，永贻来裔。古人所不能致，今既吞之；前王所不能屈，今咸灭之。斯实书契所未有，古今之壮观，岂朕一人独能宣力！盖由上灵储祉，锡以太康；宗庙威灵，成兹克定。即宜备礼，告于清庙，仍颁示普天。
其后延陀西遁之众，共推夷男兄子咄摩支为伊特勿失可汗，率部落七万余口，西归故地。乃去可汗之号，遣使奉表，请居郁督军山北。诏兵部尚书崔敦礼就加绥抚。而诸部铁勒素服薛延陀之众，及咄摩支至，九姓渠帅莫不危惧。朝议恐为碛北之患，复令英国公李勣进加讨击。勣率九姓铁勒二万骑至于天山。咄摩支见官军奄至，惶骇不知所为；且闻诏使萧嗣业在回纥中，因而请降。嗣业与之俱至京师，诏授右武卫将军，赐以田宅。咄摩支入国后，铁勒酋帅潜知其部落，仍持两端。李勣因纵兵追击，前后斩五千余级，虏男女三万计。
二十一年，契苾、回纥等十余部落以薛延陀亡散殆尽，乃相继归国。太宗各因其地土，择其部落，置为州府：以回纥部为瀚海都督府，仆骨为金微都督府，多览葛为燕然都督府，拔野古部为幽陵都督府，同罗部为龟林都督府，思结部为卢山都督府，浑部为皋兰州，斛薛部为高阙州，奚结部为鸡鹿州，阿跌部为鸡田州，契苾部为榆溪州，思结别部为蹛林州，白霫部为寘颜州，凡一十三州。拜其酋长为都督、刺史，给玄金鱼以为符信，又置燕然都护以统之。是岁，太宗以铁勒诸部并皆内属，诏赐京城百姓大酺三日。
永徽元年，延陀首领先逃逸者请归国，高宗更置溪弹州以安恤之。至则天时，突厥强盛，铁勒诸部在漠北者渐为所并。回纥、契苾、思结、浑部徙于甘、凉二州之地。
其骨利干北距大海，去京师最远，自古未通中国。贞观中遣使来朝贡，遣云麾将军康苏密往慰抚之，仍列其地为玄阙州。俄又遣使随苏密使入朝，献良马十匹。太宗奇其骏异，为之制名。号为十骥：一曰腾霜白，二曰皎雪骢，三曰凝露骢，四曰悬光骢，五曰决波騟，六曰飞霞骠，七曰发电赤，八曰流金〈马瓜〉，九曰翱麟紫，十曰奔虹赤。又为文以叙其事。自延陀叛后，朝贡遂绝。
契丹，居潢水之南，黄龙之北，鲜卑之故地，在京城东北五千三百里。东与高丽邻，西与奚国接，南至营州，北至室韦。冷陉山在其国南，与奚西山相崎，地方二千里。逐猎往来，居无常处。其君长姓大贺氏。胜兵四万三千人，分为八部，若有征发，诸部皆须议合。不得独举。猎则别部，战则同行。本臣突厥，好与奚斗，不利则遁保青山及鲜卑山。其俗死者不得作冢墓，以马驾车送入大山，置之树上，亦无服纪。子孙死，父母晨夕哭之；父母死，子孙不哭。其余风俗与突厥同。