大业四年七月，宇文述率军至临羌城(今清海湟源县），与吐谷浑残军相遇，伏允见宇文述拥强兵，惧不敢降，率众西遁，宇文述领鹰扬郎将梁元礼、张峻、崔仁师等引兵穷追，连拔曼头(今青海共和县南）、赤水(今兴海县东）二城，斩首3000余级，吐谷浑余党逃丘尼川，宇文述又追来，俘其王公以下200人，掳男女4000
开皇六年（586），新的太子嵬王诃也惊骇父亲要诛杀本身，筹办率部一万五千人投降隋朝，并密遣使要求杨坚派兵策应。杨坚对使者讲了一大堆三纲五常的封建伦理品德后，说：“普天之下，皆是朕臣妾，各为善事，即称朕心。嵬王诃既有美意，欲来投朕，朕唯教嵬王诃为臣子之法，不成远遣兵马，助为恶事。”因杨坚果断分歧意出兵互助，嵬王诃只得撤销这一动机。
地干纪灵异，同穴吐大水。
杨广继位后，伏允遣其子顺入朝，因为杨广有运营西域以及开疆扩土的大志以是将顺截留在京师，筹办对吐谷浑动武，并前后两次遣使招西突厥泥厥处罗可汗和西边新建立的铁勒莫何可汗出兵，与隋东西夹攻吐谷浑。泥厥处罗可汗虽口头承诺，却实未出师，铁勒则不久依约从且末突入柴达木盆地，伏允一败涂地，被迫遣使向隋请降。杨广见伏允已成穷寇，即遣安德王杨雄出浇河(今?海贵德），许国公宇文述出时平，以迎降为名，行奇袭之实。
开皇十年（590）七月、开皇十一年（591）三月，惊骇隋军强大的吐谷浑两次遣使至隋朝贡，隋朝也于隋开皇十一年（591）三月遣通事舍人多少洽出使吐谷浑。同年，年老的夸吕可汗死，子世伏继位。世伏遣侄子无素奉表称藩，并献方物，并请以女备**。杨坚以不成剥削别人后代以实**为由，直言回绝。
长林啸白兽，云径想青牛。
一年后，隋朝安定江南，陈朝灭亡。吐谷浑夸吕震骇不已，遁逃保险，不敢为寇。今后，两边进入战役来往的阶段。
十几万雄师跋山渡水，走过火食希少的高原峻岭，千里行军，堆积青海，其艰巨险阻可想而知，厥后勤事情量是多么庞大，如果不是像杨广这杨有超乎平常的魄力的的帝王是不敢出如此行动的。但是，青海并不是巡行的目标地，杨广还要亲身率这批人马穿越祁连山，北上河西走廊。
直为求人隐，非穷辙迹游。
别的，杨广又遣行军总管赵才率兵部侍郎明雅出合川道，卫尉卿刘权出伊吾道，由西向东进逼吐谷浑，一起横扫残留的小股吐谷浑游骑，两路隋军这时也来到青海边，乘胜追击到汗庭伏俟城（青海湖西四新)。插手此次大范围合围吐谷浑作战的将领另有右监门将军薛世雄、鸿胪卿史祥。史祥军由“间道出虏，俘吐谷浑男女千余口”。左武卫将军周法尚则率军出松州道(今四川松潘），由南向北进军讨击，逐捕亡散，这时也到了青海湖
次年，隋朝又遣使者扶慰吐谷浑。
滥觞何足拟，浮槎难可俦。
风归花叶散，日举烟雾收。
西巡的杨广在3月8日，到了陕西扶风，这里是杨广的故乡，杨广带着深厚的豪情，观光了本身家的故居。4月6日，高昌、吐谷浑、伊吾听闻杨广西巡都遣使来朝，9日，杨广一行来到金城郡?l临洮河的狄道(今甘肃临洮），又有党项羌使节来行在所贡方物。杨广兴趣极高，在渭水泉源写了一首《临渭源诗》：
蒲月14日，杨广西入长宁谷，16日度星岭（今达坂山），20日来到金山之上，杨泛博宴群臣和诸领兵将帅，亲身摆设对吐谷浑的最后围歼。22日，巡行步队北上来到浩门川（今大通河)。有动静传来讲吐谷浑伏允率残部保据覆袁川（今俄博河），杨广随即变更军队，令内史令元寿屯兵于南面的金山，兵部尚书段文振屯兵北面的雪山，太仆卿杨义臣屯于东面的琵琶峡，将军张寿屯于西部的泥岭，连营80里，将伏允可汗四周团团围住。但是,所围实际上并不是伏允，他早巳逃人山南积石山，被围的是冒称伏允可汗的吐谷浑残部。