604年，隋文帝駕崩。太子楊廣即位，這就是歷史上大名鼎鼎的隋煬帝。伏允派其子順前來朝賀，煬帝悄悄吩咐侍臣：“好生招待，嚴(yán)加看管，沒有我的批準(zhǔn)不許順返回吐谷渾(即鮮卑人的一支，居地在今甘肅以西) !”侍臣知道，皇上已在準(zhǔn)備討伐吐谷渾了。恰在此時(shí)，鐵勒(匈奴人之一支)侵犯隋朝北方邊境，煬帝派將軍馮孝慈出敦煌迎擊，孝慈作戰(zhàn)失利。鐵勒人知道隋煬帝不是一個(gè)好對(duì)付的角色，覺得闖了大禍，連忙派使者向煬帝謝罪，并請(qǐng)求降附隋朝。煬帝眉頭一皺，計(jì)上心來：何不讓鐵勒攻打吐谷渾，我大隋坐收漁利？于是派黃門侍郎裴矩充當(dāng)慰撫使者，暗示鐵勒，隋朝接納它有一個(gè)必要條件，那就是鐵勒人必須擊敗吐谷渾以示誠(chéng)信。鐵勒人本來就是靠寇掠為生的，且人人精于騎射，所以對(duì)隋朝的這一交換條件毫無異議，當(dāng)即滿口應(yīng)承。裴矩回京不久，鐵勒的使者就已隨后趕來報(bào)捷，原來鐵勒人行動(dòng)極為迅速，襲擊吐谷渾取得了極大的成功，吐谷渾王伏允兵敗東走，現(xiàn)正保于西平(治今青海樂都縣)。煬帝大喜，立即著手進(jìn)行落井下石的工作，派了觀王楊雄、許國(guó)公宇文述分別從澆河、西平出兵掩殺。伏允尚未從鐵勒人的那場(chǎng)襲擊中回過神來，隋軍又跟來批亢搗虛，他哪里還有還手之力？當(dāng)然又大敗一場(chǎng)，帶著滿身創(chuàng)傷繼續(xù)其逃亡生涯。隋軍大獲其利，收降吐谷渾人十余萬口，奪得六畜三十余萬。由于宇文述在后緊迫不舍，伏允簡(jiǎn)直沒有喘息的余地，不得已一頭竄進(jìn)青海南面的山谷里躲避鋒芒。于是伏允故地皆成無人曠野，自西平以西，且末(治今新疆且末縣)以東，祁連以南，雪山以北，東西四千里，南北二千里，全部成為隋朝領(lǐng)地。隋煬帝在這片廣大的地域里設(shè)置郡縣戍鎮(zhèn)，發(fā)天下罪名較輕的犯人徙居其地。為了進(jìn)一步孤立伏允，煬帝繼續(xù)扣留伏允之子順，最后逼得伏允客居黨項(xiàng)(羌人族)了事。煬帝本來還想以偷梁換柱之計(jì)立順為吐谷渾王，徹底架空伏允，因順之部下內(nèi)訌而未能遂愿。盡管如此，煬帝如此輕易地就將吐谷渾的疆土納入了隋朝版圖，也堪稱蓋世奇功了。(《隋書·吐谷渾傳》)