开皇六年（586），新的太子嵬王诃也害怕父亲要诛杀自己，准备率部一万五千人投降隋朝，并密遣使请求杨坚派兵接应。杨坚对使者讲了一大堆三纲五常的封建伦理道德后，说：“普天之下，皆是朕臣妾，各为善事，即称朕心。嵬王诃既有好意，欲来投朕，朕唯教嵬王诃为臣子之法，不可远遣兵马，助为恶事。”因杨坚坚决不同意出兵相助，嵬王诃只得打消这一念头。
开皇八年（588），吐谷浑名王拓跋木弥愿率千余家降隋。杨坚说：“溥天之下，皆曰朕臣，虽复荒遐，未识风教，朕之抚育，俱以仁孝为本。……但宜慰抚，任其自拔，不须出兵马应接之。其妹夫及甥欲来，亦任其意，不劳劝诱也。”
一年后，隋朝平定江南，陈朝灭亡。吐谷浑夸吕震骇不已，遁逃保险，不敢为寇。从此，双方进入和平交往的阶段。
开皇十年（590）七月、开皇十一年（591）三月，害怕隋军强大的吐谷浑两次遣使至隋朝贡，隋朝也于隋开皇十一年（591）三月遣通事舍人若干洽出使吐谷浑。同年，年迈的夸吕可汗死，子世伏继位。世伏遣侄子无素奉表称藩，并献方物，并请以女备**。杨坚以不可聚敛他人子女以实**为由，婉言谢绝。
次年，隋朝又遣使者扶慰吐谷浑。
两国之间的和平友好关系不断发展，开皇十六年（596），杨坚决定将宗室女光化公主嫁与世伏，命散骑常侍柳謇之送公主至吐谷浑。开皇十七年（597），吐谷浑国内再次发生大乱，国人杀世伏，立其弟伏允为吐谷浑可汗。伏允上表请按吐谷浑兄死妻嫂的风俗尚光化公主，杨坚同意他的请求。自此之后，朝贡岁至，两国间就这样安安静静的度过了许多年。
杨广继位后，伏允遣其子顺入朝，因为杨广有经营西域以及开疆扩土的雄心所以将顺扣留在京师，准备对吐谷浑动武，并前后两次遣使招西突厥泥厥处罗可汗和西边新建立的铁勒莫何可汗出兵，与隋东西夹击吐谷浑。泥厥处罗可汗虽口头承诺，却实未出师，铁勒则不久依约从且末突入柴达木盆地，伏允一败涂地，被迫遣使向隋请降。杨广见伏允已成穷寇，即遣安德王杨雄出浇河(今靑海贵德），许国公宇文述出时平，以迎降为名，行奇袭之实。
大业四年七月，宇文述率军至临羌城(今清海湟源县），与吐谷浑残军相遇，伏允见宇文述拥强兵，惧不敢降，率众西遁，宇文述领鹰扬郎将梁元礼、张峻、崔仁师等引兵穷追，连拔曼头(今青海共和县南）、赤水(今兴海县东）二城，斩首3000余级，吐谷浑余党逃丘尼川，宇文述又追来，俘其王公以下200人，掳男女4000
多，伏允南奔雪山，“其故地皆空”，自内平临羌城以西，且末以东，祁连以南，雪山以北，东西4000里，南北2000里，皆为隋有。隋“置郡县镇戍，发天下轻罪徙居之”。
这是杨广对吐谷浑的第一次大规模的讨伐，此役之后，吐谷浑已元气大伤，伏允在国土尽失后“无以自资”，遂率余众数千骑客居于一直役属于己的党项羌。党项羌散居在吐谷浑之南东起松州（今四川松潘），西至叶护(今新疆若羌)的广大区域，其人众较吐谷浑还多，分为拓跋、细封、宕昌、岛狼等8部，其下更有小部落，其中以拓跋部为最强。由于山高绝远，故而杨广未肯轻易对党项羌用兵，而是对其招抚，被打怕了的伏允求之不得“自是朝贡不绝”。虽然吐谷浑的伏允被杨广打的一败涂地，但是其还是掌握着一定的实力，而且控制着丝绸南路河西走廊主干线青海道，此路是当时连结亚、非、欧三大洲的世界最长的陆路交通干线。杨广要经营西域畅通丝绸之路深知占据吐谷浑之地的重要性。所以杨广在第二次北巡回到京城长安后仅仅三个星期即在大业五年（609）3月2日，杨广就开始了第一次也是唯一的一次西巡，他需要自己亲自指挥对吐谷浑的彻底征服战役，以及彻底的完成经营西域开通丝绸之路的伟业。
西巡的杨广在3月8日，到了陕西扶风，这里是杨广的老家，杨广带着深厚的感情，参观了自己家的故居。4月6日，高昌、吐谷浑、伊吾听闻杨广西巡都遣使来朝，9日，杨广一行来到金城郡瀕临洮河的狄道(今甘肃临洮），又有党项羌使节来行在所贡方物。杨广兴致极高，在渭水源头写了一首《临渭源诗》：
西征乃届此，山路亦悠悠。
地干纪灵异，同穴吐洪流。
滥觞何足拟，浮槎难可俦。
惊波鸣涧石，澄岸泻岩楼。
滔滔下狄县，淼淼肆神州。
长林啸白兽，云径想青牛。
风归花叶散，日举烟雾收。
直为求人隐，非穷辙迹游。
同为诗人的杨广的使征途充满了诗意。4月20日，杨广车驾出临津关，渡黄河，至西平（今青海乐都）。27日，巡行大军过洮河，又过抱罕郡的大夏川和漓水，来到临津关，渡过黄河，再沿黄河向西至西平郡(治今青海省乐都县），已远离中原深人少数民族聚居地。
五月9日，杨广率后妃、三军在黄河北岸的拔延山(今化隆马场山)举行大规模的围猎，猎场周长有200多里，这次大规模的天子巡狩围猎可以说是杨广亲自指挥下向当地以及周围诸国显示武力的军事演习，投人的军队在十数万，让观者无不惊骇。
五月14日，杨广西入长宁谷，16日度星岭（今达坂山），20日来到金山之上，杨广大宴群臣和诸领兵将帅，亲自部署对吐谷浑的最后围剿。22日，巡行队伍北上来到浩门川（今大通河)。有消息传来说吐谷浑伏允率残部保据覆袁川（今俄博河），杨广随即调动军队，令内史令元寿屯兵于南面的金山，兵部尚书段文振屯兵北面的雪山，太仆卿杨义臣屯于东面的琵琶峡，将军张寿屯于西部的泥岭，连营80里，将伏允可汗四面团团围住。然而,所围实际上并不是伏允，他早巳逃人山南积石山，被围的是冒称伏允可汗的吐谷浑残部。
五月26日，杨广亲自下令右屯卫大将军张定和围攻车我真山（在俄博河南），张定和先劝山上浑主投降，吐谷浑不理，张定和为在皇帝杨广面前表示忠勇，竟不披甲挺身登山，在半山腰被伏兵射死。亚将柳武建继续登山攻击，拿下山头后将守军数百人斩首。28日，被围困的吐谷浑仙头王穷蹙，率部落男女10万余口、六畜30余万头投降，杨广亲自指挥的对吐谷浑残部的围巢大获全胜。
六月2日，杨广又遣大将军梁默、右翊卫将军李琼深入南山擒吐谷浑伏允可汗，因山峻路险，敌情不明，结果皆力战而死。
另外，杨广又遣行军总管赵才率兵部侍郎明雅出合川道，卫尉卿刘权出伊吾道，由西向东进逼吐谷浑，一路横扫残留的小股吐谷浑游骑，两路隋军这时也来到青海边，乘胜追击到汗庭伏俟城（青海湖西四新)。参加这次大规模合围吐谷浑作战的将领还有右监门将军薛世雄、鸿胪卿史祥。史祥军由“间道出虏，俘吐谷浑男女千余口”。左武卫将军周法尚则率军出松州道(今四川松潘），由南向北进军讨击，逐捕亡散，这时也到了青海湖
十几万大军跋山涉水，走过人烟稀少的高原峻岭，千里行军，汇集青海，其艰难险阻可想而知，其后勤工作量是多么巨大，如果不是像杨广这杨有超乎寻常的魄力的的帝王是不敢出如此举动的。然而，青海并不是巡行的目的地，杨广还要亲自率这批人马穿越祁连山，北上河西走廊。
;