然而，盛极必衰，这是历史的铁律。吐谷浑的辉煌并未持续太久，便逐渐走向衰落。

开皇十七年，吐谷浑内乱频发，可汗世伏被杀，慕容伏允趁机继位，号步萨钵可汗。为了稳定政局，他依照吐谷浑的习俗，娶了隋朝的光化公主为妻。

然而，年轻的慕容伏允野心勃勃，一心想要掌控天下。他频频打探隋朝情报，惹得文帝和炀帝极为不满。

后隋朝大臣裴矩出使西域回来，建议炀帝控制西域，于是隋炀帝趁着慕容伏允和光化公主的儿子慕容顺正在隋朝交聘，将其扣留。

大业四年，隋炀帝派大将杨雄、宇文述西征吐谷浑，经过近两年的激战，终于占领了包括其首都伏俟城在内的广大领土。隋朝在吐谷浑故地设置了西海、河源、鄯善、且末等郡，并册立傀儡慕容顺为可汗，大宝王尼洛周为辅政大臣。

然而，慕容顺刚到西平郡，尼洛周就被部下所杀，慕容顺无奈返回。

大业十一年，隋朝陷入大乱，慕容伏允趁机恢复了吐谷浑汗国。虽然他收复了故土，但再也无法重现昔日的辉煌。

在唐朝建立之初，慕容伏允曾明智地与大唐联手夹击河西的李轨。

作为回报，李渊将从江都逃回的慕容顺送归吐谷浑。有了合适的接班人后，曾经野心勃勃的慕容伏允也少了征伐之心，将朝政大权交给了天柱王。

然而，这位天柱王与慕容伏允年轻时一样，一心想要对外扩张。

在武德五年之后，他一直在慕容伏允耳边鼓吹战争的好处。慕容伏允也就半推半就地答应了，于是吐谷浑军队开始屡次侵犯唐朝西部边境，兵发陇右洮州、旭州、岷州等边州。