鲜卑别部，始祖是辽西鲜卑慕容涉归的庶长子慕容吐谷浑，慕容吐谷浑与太子慕容廆不和，率众西迁，最后在青海一带定居。吐谷浑于329年建汗国，典章制度类同晋制，风俗与突厥相似。首都为伏俟城（青海湖西），控制丝路青海道。北周权臣杨坚篡位建国隋朝。隋开皇初期，浑主慕容夸吕多次率军入侵隋朝陇西一带，还佔据西秦故地。之后发生内乱，隋朝统一中国后，慕容夸吕大幅减少入侵。590年慕容夸吕去世，子慕容世伏立。隔年吐谷浑内乱，人民杀慕容世伏，立其弟慕容伏允为主，慕容伏允自称可汗，即步萨钵可汗，建立吐谷浑汗国。步萨钵可汗对隋友好