吐谷渾原出鮮卑族，四世紀西遷至西北青海、甘肅一帶，五世紀逐漸形成汗國。南朝稱之為「河南王」，據有河西走廊。
吐谷渾原出鮮卑族，四世紀西遷至西北青海、甘肅一帶，五世紀逐漸形成汗國。南朝稱之為「河南王」，據有河西走廊。六世紀中葉，吐谷渾呂夸可汗建都伏俟城(在青海湖西)，勢力漸強，切斷陸上中西貿易通道，與北周、隋常有軍事衝突。開皇十一年(591年)呂夸死，子世伏立，求隋和親，隋以光化公主妻之。十七年，國內大亂，世伏被殺，伏允為主，文帝對其甚為厭惡。煬帝大業五年(609年)煬帝西巡，令宇文述率大軍擊吐谷渾，大破之，其王伏允遁走，故地皆空。隋置郡縣鎮戍，發天下輕罪者徙居之，又以劉權坐鎮河源(今青海與海東南)，郡積石鎮，大開屯田，以防吐谷渾，及保護絲綢之路的暢通。隋末天下大亂，伏允乘機復其故地，屢侵河西之地，擾亂邊防。
