“程愛卿，別耍蠻。你老了，要修路，讓鐵牛、青牛和小牛他們代替你去。好不好？”
“倒是了卻了俺一半心願。不過，薑還是老的辣。就怕他們牛勁不足，不如我，到時候幹不好，丟臉。”
“青出於藍勝於藍。他們絕對會比你幹得好。”“可俺還是閑著沒事幹噠。”“別性躁。”李世民許諾道：“到時候朕派你帶著薛仁貴和李素立等年輕將領去巡視參天可汗道。該滿意了吧？”
程咬金咧開厚厚的嘴唇笑了。李世民踱到新都督和新刺史中間，指著程咬金問道：
“你們可認識他？他便是打不死的程咬金，出了名的混世魔王。”
“程將軍憨直爽快，可敬可愛，我們歡迎他代替天可汗到北方視察。”新都督和新刺史們笑逐顏開。
“歡迎歸歡迎，可酒得控製點兒。他呀，嗜酒如命，然而端杯必醉，醉了便嘰裏呱啦瞎說一通。朕申明在先，他的酒話不能算數，等於白說。好，笑話說過了，現在言歸正傳。諸位愛卿就要走馬上任了，有些什麼想法，不妨都說出來。”
“我們交納貂皮、牲口和土特產品，頂替地賦捐稅，折算要合理，互不吃虧。”“說得好。”李世民頷首道，“朕委任官吏時將注重其清廉正派，慎之又慎。當然，你們也有權選擇。”“北方文化落後，還有待開發。我們打算照舊聘請那些有學問的人，促進文化交流，幫助撰寫奏章。”北方蠻荒地帶，從此重建和平。後來，朝廷又設置燕然都護府，統轄瀚海等六都督府，以及皋蘭等七州，特別挑選揚州都督府長史李素立擔任都護。李素立奉公廉潔，信守不渝，尊重民族風俗，以謙恭平和的態度安撫當地民眾。各部族都很感激，紛紛進獻特產和金銀。李素立隻接受一杯酒，其餘一概退還。程咬金和薛仁貴巡視邊境回朝，如實奏明了邊民的反映。李世民滿懷喜悅，嘉獎李素立的人品和功績。同時頒發詔令：“隋朝末年天下動蕩，邊境居民多被北方部族劫掠，如今鐵勒歸附大唐，應當派使者到燕然等州府，尋找流亡的人口，用財物贖回來，發給糧食，送返故鄉。至於室韋、烏羅護和靺鞨三部的百姓被薛延陀掠去的，也要把他們贖出來，送回原部落。”
參天可汗道的開通，大大便利了北方部族與內地的交流與友好往來，同時也宣揚了國威，擴大了唐朝的影響。內外歸心，到長安朝貢和請求歸附的部族聞風而來。骨利幹部落（今西伯利亞貝加爾湖附近）派使節前來進貢。唐朝在該地設置玄闕州，任命其俟斤（首領）當刺史。
骨利幹在鐵勒諸部中，距中原最遙遠，晝長夜短，太陽落山後，尚有餘暉；羊雜碎才煮熟，日輪又升出了地平線。
奴刺部落（今青海與四川交界處）的啜訇俟支率部眾一萬多人歸附唐朝。西趙部落（今貴州望漠縣）酋長趙磨率本部落數千戶歸附唐朝，設置明州。
結骨部落（今薩彥嶺北阿巴坎城）自古以來跟中國沒有來往，聽說鐵勒各部都歸附了唐朝，首領失缽屈阿棧親自來長安朝拜。結骨人身材高大，黃頭發，藍眼睛。李世民在天成殿設宴招待。失缽屈阿棧喜上眉梢，興奮地對身旁的大臣說：“武德九年，朕在渭橋斬殺三名突厥首領，自以為功勞夠大的了。今天眾多的首領來覲見，豈不覺得更了不起。”失缽屈阿棧看見長安和洛陽等地都是不夜城，唐朝繁華強盛，十分羨慕，請求授予他一個官職：
“天可汗，能讓臣拿著笏板歸國，那可是百代的榮幸啊。”
“朕答應你的請求，”李世民喜笑顏開，“就在結骨設置堅昆都督府，隸屬燕然都護府。任命你當右屯衛大將軍、堅昆都督。”
“臣謝主隆恩。”結骨歸附不久，李世民又在阿史德時健的部落所在地設置祁連州，隸屬於營州都督府。當時，四方大小國家或部落，都紛紛朝向長安修路架橋，絡繹不絕地遣使朝拜。每年元旦朝賀時，常有幾千人雲集長安。李世民在召見四夷首領和使節時，對長孫無忌和房玄齡等大臣說：
“漢武帝窮兵黷武三十多年，使得中原疲敝，獲益卻微乎其微。怎麼比得上今天以德服遠，我們把不毛之地都編入了中國的版籍。”