陇西黄河以右，出临津关（今甘肃临夏积石关），至西平郡，有意击灭步萨钵可汗率领的吐谷浑残部。4月吐谷浑派使者随同高昌、吐谷浑、伊吾等使入隋请和。5月，隋炀帝亲征吐谷浑。他命令刘权率军出伊吾道，追击步萨钵可汗至青海，俘虏干余人，乘胜攻吐谷浑首都伏俟城（在今青海湖西）。隋炀帝亲率军追击步萨钵可汗，入长宁谷（今青海西宁南），越星岭（今青海海晏东），至浩川（今大通河），步萨钵可汗退保覆袁川（今青海湖东北一带）。隋炀帝令元寿南屯金山（今托赖山），段文振北屯雪山（今祁连山），杨义臣东屯琵琶崃（在今甘肃张掖西南），张寿