吐谷浑和西突厥的交好，彻底激怒了郑庸。因为这两个族群勾结，给大兖西北部的安宁造成了很大威胁。本来太史歆在西域仅有三万人，若吐谷浑和东西突厥相勾结，切断河西走廊，太史歆将腹背受敌，那时西域永无宁日矣。必须趁两部还没生出大乱，剪除这个威胁。前面也说过，其实郑庸早就欲对吐谷浑用兵，青藏高原对大兖的战略价值毋庸置疑，但出兵总得有个由头呀，所谓师出有名是也。吐谷浑的这个昏招，正好给了郑庸出兵的理由。
五日以后，郑庸下达了作战命令。赵大岳在成都还要负责益州南部的防务而无法调动，而镇守长安的刘拯部在沃野驻有重兵五万人的前提下后方稳固，正可对吐谷浑用兵。郑庸命刘拯率部进军吐谷浑，目标不光是荡平吐谷浑部和白兰、党项等部，还要彻底占领整个高原。刘拯接令后，开始整顿人马，令副将洪宁率两万人留守长安，自率大军八万向西进发。途中，刘拯与蒲容商议进军之策。蒲容道：“吐谷浑近些年来势力大增，兼并了周边诸多部落，现在仅有吐谷浑南部的白兰和党项等族与其对峙，但白兰、党项实力微弱，大有被吐谷浑兼并之势，愚计莫如先行派人前往白兰和党项，说其归顺，则吐谷浑腹背受敌，必不能支。”刘拯大喜，这些年前来投靠的部族不乏白兰和党项人，刘拯择其倾心归顺者，厚赏之，然后与兖军代表一齐前往。
兖军代表历尽艰辛抵达党项部落，党项首领闻大兖派人前来洽谈，大喜。多年以来，党项和白兰在吐谷浑的淫威下生存，吐谷浑人隔段时间便来骚扰劫掠，两部族人不堪其苦，但慑于吐谷浑的淫威，都是敢怒不敢言。现在威震天下的大兖竟然派人前来跟自己联络，这难道不是天大的喜事吗？党项首领用他们最高的热情接待了兖军代表。兖军代表说出来意后，党项首领立刻表示同意，并且派人将白兰首领叫来一起协商。原来党项和白兰都饱经压迫，所谓敌人的敌人便是朋友，两族早就暗中结为联盟，准备在关键时刻互相协助。白兰首领尽悉兖军代表来意后，也欣然答应。三方最终达成协议，党项和白兰愿归顺大兖，共同打击吐谷浑，兖军在正面向吐谷浑发动猛攻，战事紧要关头时党项和白兰在后发起突袭。兖军代表还特意嘱托两部，可量力而行，不必强战。兖军代表离开后，两首领又一起谋划一番。
刘拯闻党项和白兰皆已归顺，大喜。随即下令全军明日便向吐谷浑境内进发。此时刘拯的八万大军已抵达枹罕，当夜，刘拯召集众将议事，参与议事的除蒲容外，还有傅瀚、唐虎、赵清等降将和邝奉等新锐将领。傅瀚等三人见郑庸龙凤之姿，兖军秋毫无犯，又见宇文邕也被妥善安置在蓟城，全都心服口服，宣誓效忠大兖。刘拯道：“吐谷浑盘踞此地已久，近些年又大力向周边拓展势力，先已有骑兵十万人，其中五万人在其巢穴吐谷浑城，另外五万人驻扎在积石山北兖黄河布防。我军该如何用兵，诸位可有良策？”唐虎道：“可派一军迂回至吐谷浑城和敌黄河守军之间，阻击住吐谷浑城内的五万人，然后我大军在正面发起突袭，同时令党项和白兰部自侧后偷袭，敌黄河守军必溃，待我大军渡过黄河后，再相机进取吐谷浑城。”傅瀚道：“黄河水流湍急，若我大军久攻不克，形势危矣，况党项和白兰部相加也仅只万余人，极易被吐谷浑人阻击。”蒲容道：“吐谷浑人负其骁勇，不善用计。依蒲某之意，我军可率主力自枹罕北上渡河，自侧后直扑敌黄河守军，若城中敌来援，可分兵拒之。”刘拯道：“蒲参军之计甚妙，如此用兵可黯然渡过黄河，且吐谷浑城和黄河之间是伏罗川，我军只守住川口，伏连筹无能为也。”诸将皆表赞同之意。
次日清晨，大军自枹罕北部渡过黄河，然后向西挺进。，直插伏罗川南翼。之前慕容伏连筹闻兖军来犯，命大将慕容纥尼文率五万人沿河布防，准备将兖军挡在河东，而其自率主力坚守吐谷浑城。纥尼文率部抵达后便沿河守住险要，派出斥候侦听兖军动静，斥候回报说兖军十万人正在枹罕集结。纥尼文一面加强防守，一面回报伏连筹。伏连筹得报后派出使者前往西突厥求救。
其实伏连筹此时早已是后悔不已，西突厥和吐谷浑相隔千里，就算西突厥遵守想出兵救援，短时间内也难以抵达，东突厥虽然相距不远，但河西走廊现在兖军手中，东突厥未必敢出兵相救，现在也只能靠他自己了。
但伏连筹并未等来兖军的强攻，而斥候却在伏罗川发现了兖军行踪。此时兖军已绕至敌黄河守军之后，伏连筹大惊，忙命快马前往通知纥尼文，令其率本部回军西向，与吐谷浑城的守军夹击兖军。而几乎在同时，纥尼文也发现了兖军，便火速回军。期间还发生了一个插曲，那便是伏连筹在白兰的内应来报，说白兰部厉兵秣马，似有北上偷袭吐谷浑之象。由于兖军使者在游说两部之时，多次叮嘱要严格保密，故两部与兖军的会面各自仅有数名亲信知道，吐谷浑的内应错以为白兰要趁兖军来犯之机对吐谷浑不利，便火速上报伏连筹。当时伏连筹得知后，马上派离宿单率万余人前往进剿白兰。伏连筹的算盘是，虽然现在兖军大兵压境，但有纥尼文在黄河驻防，兖军一时定会无法取得进展，正可趁此时机拿下白兰，消除后顾之忧。但兖军出其不意直捣伏罗川后，伏连筹只得命人火速将离宿单军召回，令其自侧后威胁兖军。离宿单率军刚刚抵达白兰以北，伏连筹的探马便赶来传达伏连筹命令。离宿单只得又率军北返。但白兰和吐谷浑相距甚远，离宿单一军虽急行军，但一时也回不到战场。
