吐谷浑原出鲜卑族，四世纪西迁至西北青海、甘肃一带，五世纪逐渐形成汗国。南朝称之为「河南王」，据有河西走廊。吐谷浑原出鲜卑族，四世纪西迁至西北青海、甘肃一带，五世纪逐渐形成汗国。南朝称之为「河南王」，据有河西走廊。六世纪中叶，吐谷浑吕夸可汗建都伏俟城(在青海湖西)，势力渐强，切断陆上中西贸易通道，与北周、隋常有军事冲突。开皇十一年(591年)吕夸死，子世伏立，求隋和亲，隋以光化公主妻之。十七年，国内大乱，世伏被杀，伏允为主，文帝对其甚为厌恶。炀帝大业五年(609年)炀帝西巡，令宇文述率大军击吐谷浑，大破之，其王伏允遁走，故地皆空。隋置郡县镇戍，发天下轻罪者徙居之，又以刘权坐镇河源(今青海与海东南)，郡积石镇，大开屯田，以防吐谷浑，及保护丝绸之路的畅通。隋末天下大乱，伏允乘机复其故地，屡侵河西之地，扰乱边防。