開皇十七年（597年），吐谷渾內(nèi)亂，可汗 世伏被殺，其弟伏允繼位，號(hào)為步薩缽可汗。伏允依照吐谷渾習(xí)俗娶世伏天后 光化公主（隋朝宗室女）為妻， 隋文帝應(yīng)允。此后，吐谷渾年年朝貢不絕。但伏允常打聽隋朝的情報(bào)，文帝非常厭惡。 隋煬帝即位后，伏允派使者和 高昌、 突厥一起向隋朝朝貢。

隋朝大臣 裴矩出使西域回來(lái)，建議煬帝控制 西域，首先要消滅吐谷渾。這時(shí)，伏允和光化公主的兒子 慕容順正在隋朝交聘，被煬帝扣留。大業(yè)四年（608年），裴矩指使 鐵勒攻擊吐谷渾，伏允大敗，來(lái)到隋朝的 西平郡（今青海省樂都），煬帝派安德王 楊雄出澆河，許公 宇文述出西平接應(yīng)。伏允恐懼宇文述兵強(qiáng)，率眾西逃，宇文述引兵追擊，攻克曼頭、赤水二城，斬首三千余級(jí)，虜獲吐谷渾貴族二百，百姓四千。伏允南奔 雪山，其故地東西四千里，南北二千里，皆為隋朝占有。大業(yè)五年（609年），伏允想重返故地，五月，煬帝親征吐谷渾，伏允敗走，隋朝在吐谷渾故地設(shè)置西海、河源、鄯善、且末等郡，封慕容順為可汗，其大寶王尼洛周為輔�？墒牵�慕容順剛到達(dá)西平郡，尼洛周被部下所殺，慕容順不果而還。之后，大業(yè)十一年（615年），隋朝大亂，陷入崩潰局面，伏允趁機(jī)恢復(fù)了吐谷渾 汗國(guó)。

唐朝建立后， 唐高祖聯(lián)合伏允夾擊 河西的 李軌。作為回報(bào)，高祖將從 江都逃回的慕容順?biāo)蜌w吐谷渾。武德五年（622年）之后，伏允聽信天柱王的建議，屢次侵犯唐朝西部邊境，唐朝派大將 柴紹反擊。這樣的侵?jǐn)_持續(xù)了將近十年。貞觀八年（634年），伏允扣留唐使趙德楷，六月， 唐太宗以左驍衛(wèi)大將軍 段志玄為西海道行軍總管、左驍衛(wèi)將軍 樊興為赤水道行軍總管，討伐伏允，十二月，又以特進(jìn) 李靖為西海道行軍大總管，兵部尚書 侯君集為積石道行軍總管、刑部尚書任城王 李道宗為鄯善道行軍總管、涼州都督 李大亮為且末道行軍總管、岷州都督 李道彥為赤水道行軍總管、利州刺史 高甑生為鹽澤道行軍總管，大舉討吐谷渾。貞觀九年（635年），伏允敗走，自縊而死（《 資治通鑒》說(shuō)是被部下所殺）。

《隋書·卷八十三·列傳第四十八·西域》

明年，其國(guó)大亂，國(guó)人殺伏，立其弟伏允為主。使使陳廢立之事，并謝專命之罪，且請(qǐng)依俗尚主，上從之。自是朝貢歲至，而常訪國(guó)家消息，上甚惡之。

煬帝即位，伏允遣其子順來(lái)朝。時(shí)鐵勒犯塞，帝遣將軍馮孝慈出敦煌以御之，孝慈戰(zhàn)不利。鐵勒遣使謝罪，請(qǐng)降，帝遣黃門侍郎裴矩慰撫之，諷令擊吐谷渾以自效。鐵勒許諾，即勒兵襲吐谷渾，大敗之。伏允東走，保西平境。帝復(fù)令觀王雄出澆河、許公宇文述出西平以掩之，大破其眾。伏允遁逃，部落來(lái)降者十萬(wàn)余口。六畜三十余萬(wàn)。述追之急，伏允懼，南遁于山谷間。其故地皆空，自西平臨羌城以西，且末以東，祁連以南，雪山以北，東西四千里，南北二千里，皆為隋有。置郡縣鎮(zhèn)戍，發(fā)天下輕罪徙居之。于是留順不之遣。伏允無(wú)以自資，率其徒數(shù)千騎客于黨項(xiàng)。帝立順為主，送出玉門，令統(tǒng)余眾，以其大寶王尼洛周為輔。至西平，其部下殺洛周，順不果入而還。大業(yè)末，天下大亂，伏允復(fù)其故地，屢寇河右，郡縣不能御焉。

《舊唐書·卷一百九十八·列傳第一百四十八·西戎》

隋煬帝時(shí)，其王伏允來(lái)犯塞，煬帝親總六軍以討之，伏允以數(shù)十騎潛于泥嶺而遁，其仙頭王率男女十余萬(wàn)口來(lái)降。煬帝立其質(zhì)子順為王，送之本國(guó)，令統(tǒng)余眾，尋復(fù)追還。大業(yè)末，伏允悉收故地，復(fù)為邊患。高祖受禪，順自江都來(lái)歸長(zhǎng)安。時(shí)李軌猶據(jù)涼州，高祖遣使與伏允通和，令擊軌以自效，當(dāng)放順返國(guó)。伏允大悅，興兵擊之，戰(zhàn)于庫(kù)門，交綏而退。頻遣使朝貢，以順為請(qǐng)，高祖乃遣之。

太宗即位，伏允遣其洛陽(yáng)公來(lái)朝，使未返，大掠鄯州而去。太宗遣使責(zé)讓之，征伏允入朝，稱疾不至。仍為其子尊王求婚，于是責(zé)其親迎以羈縻之。尊王又稱疾不肯入朝，有詔�；椋�遣中郎將康處直諭以禍福。伏允遣兵寇蘭、廓二州。

時(shí)鄯州刺史李玄運(yùn)上言："吐谷渾良馬悉牧青海，輕兵掩之，可致大利。"于是遣左驍衛(wèi)大將軍段志玄率邊兵及契苾、黨項(xiàng)之眾以擊之。去青海三十里，志玄與左驍衛(wèi)將軍梁洛仁不欲戰(zhàn)，頓軍遲留不進(jìn)，吐谷渾遂驅(qū)青海牧馬而遁。亞將李君羨率精騎別路，及賊于青海之南懸水鎮(zhèn)，擊破之，虜牛羊二萬(wàn)余頭而還。時(shí)伏允年老昏耄，其邪臣天柱王惑亂之，拘我行人鴻臚丞趙德楷。太宗頻遣宣諭，使者十余返，竟無(wú)悛心。

貞觀九年，詔特進(jìn)李靖為西海道行軍大總管；兵部尚書侯君集為積石道行軍總管，任城王道宗為鄯州道行軍總管，仍為靖副；涼州都督李大亮為且沫道行軍總管，岷州都督李道彥為赤水道行軍總管，利州刺史高甑生為鹽澤道行軍總管，并突厥、契苾之眾以擊之。諸將頻與賊遇，連戰(zhàn)破之，獲其高昌王慕容孝雋。孝雋有雄略，伏允心膂之臣也。靖等進(jìn)至赤海，遇其天柱三部落，擊大破之，遂歷于河源。李大亮又俘其名王二十人，雜畜數(shù)萬(wàn)，至且沫西境，或傳伏允西走，渡圖倫磧，欲入于闐。將軍薛萬(wàn)均率輕銳追奔，入磧數(shù)百里，及其余黨，破之。磧中乏水，將士皆刺馬血而飲之。侯君集與江夏王道宗趣南路，登漢哭山，飲馬烏海，獲其名王梁屈忽，經(jīng)涂二千余里空虛之地，盛夏降霜，多積雪，其地乏水草，將士啖冰，馬皆食雪。又達(dá)于柏梁，北望積石山，觀河源之所出焉。兩軍會(huì)于大非川，至破邏貞谷，伏允子大寧王順窮蹙，斬其國(guó)相天柱王，舉國(guó)來(lái)降。伏允大懼，與千余騎遁于磧中，眾稍亡散，能屬之者才百余騎，乃自縊而死。

《新唐書·卷二百二十一上·列傳第一百四十六上·西域上》

隋時(shí)，其王慕容伏允號(hào)步薩缽，嘗寇邊。煬帝遣鐵勒敗之，壁西平；復(fù)命觀王雄破其眾。伏允以數(shù)十騎入泥嶺，亡去，仙頭王率男女十余萬(wàn)降。置郡縣鎮(zhèn)戍，以長(zhǎng)子順為質(zhì)，因王之，統(tǒng)馀眾，俄追還。伏允客黨項(xiàng)，隋亂，因得復(fù)故地。

高祖受命，順自江都還長(zhǎng)安，于時(shí)李軌據(jù)涼州，帝乃約伏允和，令擊軌自效，當(dāng)護(hù)送順。伏允喜，引兵與軌戰(zhàn)庫(kù)門，交綏止，即遣使請(qǐng)順，帝遣之。順至，號(hào)為大寧王。

太宗時(shí)，伏允遣使者入朝，未還，即寇鄯州。帝遣使者讓，且召伏允；以疾為解，而為子求婚，驗(yàn)帝意。帝召子親迎，亦稱疾。有詔止婚，遣中郎將康處真臨諭。又掠岷州，都督李道彥擊走之，執(zhí)名王二，斬級(jí)七百。連歲遣名王朝。俄寇涼州，鄯州刺史李玄運(yùn)表吐谷渾牧馬青海，輕兵掩之，可盡致。乃命左驍衛(wèi)大將軍段志玄、左驍衛(wèi)將軍梁洛仁率契苾、黨項(xiàng)兵擊之，未至三十里，志玄等不欲戰(zhàn)，壁而留。虜知之，驅(qū)牧馬走。副將李君羨率精騎尾襲懸水上，得牛羊二萬(wàn)還。

是時(shí)，伏允耄不能事，其相天柱王用事，拘天子行人鴻臚丞趙德楷。帝遣使曉敕，十返，無(wú)悛言。貞觀九年，詔李靖為西海道行軍大總管，侯君集積石道，任城王道宗鄯善道，李道彥赤水道，李大亮且末道，高甑生鹽澤道，并為行軍總管，率突厥、契苾兵擊之。黨項(xiàng)內(nèi)屬羌及洮州羌，皆殺刺史歸伏允。夏四月，道宗破伏允于庫(kù)山，俘斬四百。伏允謀入磧疲唐兵，燒野草，故靖馬多饑。道宗曰："柏海近河源，古未有至者。伏允西走，未知其在，方馬癯糧乏，難遠(yuǎn)入，不如按軍鄯州，須馬壯更圖之。"君集曰："不然。向者段志玄至鄯州，吐谷渾兵輒傅城，彼國(guó)方完，逆眾用命也。今虜大敗，斥候無(wú)在，君臣相失，我乘其困，可以得志。柏海雖遠(yuǎn)，可鼓而至也。"靖曰："善。"分二軍：靖與大亮、薛萬(wàn)均以一軍趣北，出其右；君集、道宗以一軍趣南，出其左。靖將薩孤吳仁以輕騎戰(zhàn)曼都山，斬名王，獲五百級(jí)。諸將戰(zhàn)牛心堆、赤水源，獲虜將南昌王慕容孝俊，收雜畜數(shù)萬(wàn)。君集、道宗登漢哭山，戰(zhàn)烏海，獲名王梁屈蔥。靖破天柱部落于赤海，收雜畜二十萬(wàn)。大亮俘名王二十，雜畜五萬(wàn)，次且末之西。伏允走圖倫磧，將托于闐，萬(wàn)均督銳騎追亡數(shù)百里，又破之。士乏水，刺馬飲血。君集、道宗行空荒二千里，盛夏降霜，乏水草，士糜冰，馬秣雪。閱月，次星宿川，達(dá)柏海上，望積石山，覽觀河源。執(zhí)失思力馳破虜車重。兩軍會(huì)于大非川、破邏真谷。

順之質(zhì)隋，為金紫光祿大夫、伏允立其弟為太子。順歸，常鞅鞅，自以失位，欲以功自結(jié)天子，乃斬天柱王，舉國(guó)降。伏允懼，引千余騎遁磧中，眾稍亡，從者才百騎，窮無(wú)聊，即自經(jīng)死。