是時江夏王道宗，已率兵逾磧北，遇薛延陀遺眾拒戰，奮力進擊，斬首千餘級，追奔二百裏，乃與薛萬徹傳檄回紇諸部，令他歸附唐廷。回紇等俱願聽命。及太宗啟駕至涇陽，回紇、拔野古、同羅、仆骨、多濫葛、思結、阿跌、契芯、奚結、渾、斛薛等十一姓，各貢獻方物。表文有雲：“薛延陀不事大國，暴虐無道，不能為奴等主，自取敗亡，部落鳥散。奴等各有分地，不從薛延陀去，願歸命天子，乞賜哀憐，悉置官司，以便奴等有所稟承。太宗覽表大喜，即賜番使宴樂，分齎拜官。並遣右領軍中郎將安永壽，偕各使同往，頒給各部長酋長璽書。至車駕已抵靈州，鐵勒諸部使臣，陸續踵至，差不多有幾千人，相繼入謁，共白太宗道：“願得天至尊為奴等天可汗，子子孫孫，常為天至尊，奴等死無所恨。”
太宗喜出望外，因作詩敘述盛事，有“雪恥酬百王，除凶傳千古”二語，載入史乘。群臣複請勒石銘功，太宗自然照請，盤桓了好幾天，方才回京。
既而回紇、仆骨、多濫葛、拔野古、同羅、思結、渾、斛薛、思結、阿跌、契苾、白霫等酋長，俱入都來朝。太宗賜宴芳蘭殿，命有司厚加給待，每五日一會。旋下詔改各部名稱，以回紇部為瀚海府，仆骨為金微府，多濫葛為燕然府，拔野古為幽陵府，同羅為龜林府，思結為盧山府，渾為皋蘭州，斛薛為高麗州，思結為雞鹿州，阿跌為雞田州，契苾為榆溪州，思結別部為林州，白霫為真顏州，各歸原有酋長管轄，賜給各酋長都督刺史名號，分賞金銀繒帛及錦袍。各酋長大喜，歡呼萬歲，舞蹈揚休。及各酋長辭行，太宗親禦天成殿，再賜宴餞，並令樂宮遞奏十部樂，作為侑觴，真個是華夷共樂，胡越同堂。宴畢，各酋長醉酒飽德，離座拜謝，且奏稱：“臣等既為唐民，往來天至尊處，如回紇以南，突厥以北，應開一大道，稱為參天可汗道，途次置六十八驛，各有馬及酒肉，以供過使。願歲貢貂皮，充作此項用費，並請大朝派遣文人，使為各部表疏。”太宗一一允許，各酋長始歡躍而去，於是北荒悉平。
嗣複設立燕然都護府，統轄瀚海等六府，皋蘭等七州，特遣揚州都督李素立為燕然都護。素立蒞任，撫以恩信，各部落很表歡迎，共獻牛馬。素立一概卻還，隻受他薄酒一杯，夷人益加愛慕，遐邇歸心。鐵勒北部骨利幹，也遣使入貢，還有西域結骨部酋，叫作失缽屈阿棧，也重驛來朝，且請太宗授給一官，詔命為堅昆都督。因結骨為古時堅昆國，所以令仍古名。這好算是唐朝全盛的時代，四夷君長，聯翩到來，每當元旦朝賀，夷落常數百千人，入殿趨蹌，嵩呼華祝。太宗喜語侍臣道：“漢武帝窮兵三十餘年，所獲無幾，怎能似我朝用德綏懷，反得使異俗遐方，同歸王化呢。”以德服人，尚恐有愧。侍臣等希旨承顏，樂得稱頌功德，說了許多讚美詞。那時太宗雄心複熾，又要往征高麗了。小子有詩歎道：
先王耀德不窮兵，何事文皇好戰爭？
縱使東隅甘聽命，春秋朝貢亦虛名。
畢竟太宗曾否再征高麗，且至下回表明。
太宗一英武主，累戰皆捷，獨東征高麗，頓兵安市城下，豈強弩之末，不能穿魯縞歟？毋乃所謂暮氣已深，不複如前此之冒險進取歟？或謂由李世、長孫無忌輩，一再勸阻，以致師勞勞功，靡然退還。不知天子親征，事權統一，欲進則進，何待躊躇？彼世、無忌得以勸阻者，無非陰窺上意，乘隙進言耳。不然，世等往攻薛延陀，何以直度磧北，不少逗留，掃番眾，降夷酋，收服鐵勒諸部，不數月間，即蕩平北荒，威行窮海乎？故親征，美名也，而弊多利少。萬乘之主，不堪一挫，諸將又皆懷顧忌，誰敢以乘輿作孤注？此親征之所以少戰功也。至插敘劉張被戮事，尤見太宗之喜怒失恒，己失主宰雲。