隋与吐谷浑之战，是发生在608年到609年间，隋朝攻灭吐谷浑的战争。隋军集中优势兵力，采用穷追不舍、四面合围的战法，数次大败吐谷浑，将其主力消灭殆尽，消除了吐谷浑对隋朝西北部的威胁。

吐谷浑汗国是在青海、河西一带的强国，北有乙弗勿敌国。吐谷浑本为慕容鲜卑别部，始祖是辽西鲜卑慕容涉归的庶长子慕容吐谷浑，慕容吐谷浑与太子慕容廆不和，率众西迁，最后在青海一带定居。吐谷浑于329年建汗国，典章制度类同晋制，风俗与突厥相似。首都为伏俟城（青海湖西），控制丝路青海道。北周权臣杨坚篡位建国隋朝。隋开皇初期，浑主慕容夸吕多次率军入侵隋朝陇西一带，还占据西秦故地。之后发生内乱，隋朝统一中国后，慕容夸吕大幅减少入侵。

590年慕容夸吕去世，子慕容世伏立。隔年吐谷浑内乱，人民杀慕容世伏，立其弟慕容伏允为主，慕容伏允自称可汗，即步萨钵可汗，建立吐谷浑汗国。步萨钵可汗对隋友好，派使朝贡，娶世伏天后隋朝宗室女光化公主为妻。然而步萨钵可汗常打听隋朝的情报，隋文帝非常厌恶。隋炀帝即位后，607年步萨钵可汗派其子慕容顺随高昌、伊吾与突厥使者一起向隋朝朝贡。

隋炀帝为了去除吐谷浑以畅通丝绸之路，派裴矩邀请高昌王曲伯雅及伊吾吐屯设入隋都长安，拉拢他们以打击吐谷浑，裴矩返国后也向隋炀帝建议要消灭吐谷浑才能控制西域。608年高车国进犯隋朝，隋炀帝派冯孝慈抵御高车大军，并派裴矩游说高车国进攻吐谷浑。另一方面，吐谷浑太子慕容顺尚在隋朝交聘，隋炀帝扣留他，并准备对吐谷浑宣战。

608年七月，高车国听信隋使裴矩的劝说，率军袭击吐谷浑，吐谷浑惨败。步萨钵可汗率部退入西平郡〔治湟水，今青海乐都〕境内，遣使向隋朝请求救援。隋炀帝派安德王杨雄出浇河（郡治河津，今青海贵德），许国公宇文述兵屯西平临羌城（今青海湟源东南），接应吐谷浑败军。步萨钵可汗见隋军在此而起疑心，率众继续西逃。宇文述乘机领鹰扬郎将梁元礼、张峻、崔师等开始追击，在曼头城（今青海兴海北）击败吐谷浑，占领赤水城（兴海东南）。隋军继续追击，至丘尼川，再次大败吐谷浑，步萨钵可汗南奔雪山（今青海鄂陵湖南）。此役隋军杀3000余人，虏男女4000人，俘虏吐谷浑王公、尚书、将军共200人。

609年3月，隋炀帝西巡陇西黄河以右，出临津关（今甘肃临夏积石关），至西平郡，有意击灭步萨钵可汗率领的吐谷浑残部。4月吐谷浑派使者随同高昌、吐谷浑、伊吾等使入隋请和。5月，隋炀帝亲征吐谷浑。他命令刘权率军出伊吾道，追击步萨钵可汗至青海，俘虏千余人，乘胜攻吐谷浑首都伏俟城（在今青海湖西）。隋炀帝亲率军追击步萨钵可汗，入长宁谷（今青海西宁南），越星岭（今青海海晏东），至浩川（今大通河），步萨钵可汗退保覆袁川（今青海湖东北一带）。

隋炀帝令元寿南屯金山（今托赖山），段文振北屯雪山（今祁连山），杨义臣东屯琵琶峡（在今甘肃张掖西南），张寿西屯泥岭（在今大通河上游），将步萨钵可汗四面包围。步萨钵可汗派人假冒其名，率众退守车我真山（今青海祁连东南一带）以欺骗隋军，本汗则数十骑逃出。

隋炀帝命张定和、柳武建追击之，张定和轻敌冒进，被吐谷浑伏兵射杀身亡。柳武建率众奋力反击，大破吐谷浑，吐谷浑仙头王率l0余万口归降。6月，隋炀帝又派梁默、李琼等追击步萨钵可汗，皆轻敌遭反击被杀。隋军经大斗拔谷，山路隘险，鱼贯而出。当时风霰晦冥，与从官相失，士卒冻死者大半，隋军最后撤退。而步萨钵可汗最后逃奔至党项。

吐谷浑东西四千里，南北二千里故地皆为隋朝所有，范围东起青海湖东岸，西至塔里木盆地，北起库鲁克塔格山脉，南至昆仑山脉。隋炀帝设置西海（今青海湖西）、河源（今青海兴海东南）、鄯善（今新疆若羌）、且末（今新疆且末南）四郡，其中西海郡设置在吐谷浑故都伏俟城。隋炀帝并且把隋朝所有犯轻罪的人移居到故地开垦，以陇西诸郡粮食供给。

隋炀帝扩展西方疆域，畅通隋朝与西域的联系，十分兴盛。609年隋炀帝灭吐谷浑后率众到张掖招见西域诸国君。高昌王曲伯雅与伊吾吐屯设等西域二十七国君主与大臣纷纷前来开宴会，呈现隋朝文物，奏乐九部音乐，十分盛大。隋书赞曰：“竟破吐谷浑，拓地数千里，并遣兵戍之。每岁委输巨亿万计，诸蕃慑惧，朝贡相续。”

隋炀帝册封扣留隋朝的慕容顺为吐谷浑可汗，命大宝王尼洛周为辅。可是，慕容顺刚到达西平郡，尼洛周就被部下所杀，慕容顺不果而还。之后，隋朝在615年之后陷入崩溃局面，步萨钵可汗又恢复了吐谷浑汗国。