吐谷浑的表现让李世民非常恼火，立马组织召开了关于攻打吐谷浑的军事座谈会，右卫大将军李复参会并做了重要讲话，他说：“吐谷浑之所以敢冒犯天威，无非是觉得他们地势高，两国隔得远，而且中间隔了个戈壁滩，我们攻打他们，长途跋涉，不能取胜。但是犯我天威不能容忍，大唐现在兵强马壮，粮草丰足，远行军不是问题，至于征服戈壁滩，挑选肺活量大的士兵即可，我们大唐人丁兴旺，不成问题，吐谷浑藐视天威之举万万不可纵容。”
李复的发言得到了李世民及在座代表的高度肯定，大家一致同意出兵吐谷浑。
十日后，一切准备就绪，李世民任命左骁卫大将军段志玄为西海道行军总管、右卫将军李复为鄯善道行军总管、左骁卫将军樊兴为赤水道行军总管，兵分三路进攻吐谷浑。
李复一路大军路过党项部落领地时，此时的党项部落已经臣服吐谷浑了，两国已经结成亲家了，对于李复带领的唐军很不友好，堵着大路不让过。李复挥军兵临城下，对党项拓跋部酋长拓跋赤辞晓以大义，恩威并施，终于让党项族让出一条路，并且还派了点兵帮忙。
契苾部听到党项派兵帮助唐军了，也派人前来相助李复，有了这两个部落的士兵引路，李复行军速度快了很多，很快到了甘肃洮河。
先头部队来报，捉住了一伙吐谷浑人，李复带着蒙错及巴岩等人策马上前，看到士兵围住了五六十人，这些人衣着不俗，而且里边有十几人都是练家子，却没有反抗，甘愿束手就擒。
李复觉得奇怪，仔细一问才知道，这伙人的头头竟是吐谷浑的王子，叫慕容顺，说的一口地道的长安话。李复小时候曾听法慧大师说过此人，他曾经在隋朝做过质子，去参拜过法慧大师，后来返回土谷浑了，就没有消息了，没想到今日竟在次见到真身了。
李复见慕容顺面色枯黄，精神不振，便知其过得不如意，便关怀的问道：“你是王子慕容顺，那光化公主是？”
“那是我阿娘呀！”
听到这，李复急忙下马，对慕容顺施了一礼，说道：“王子怎会如此憔悴，光化公主近来可好？”
“早死了，我阿娘要是还活着，我何至于如此啊！”
原来，慕容顺回国之时，光化公主已经去世了，伏允重新立了小老婆的儿子做了新太子，慕容顺变成了一只小冻猫了，伏允给了他十几名武士，便不再管他了，慕容顺整日带着这些人骑马打猎，不问政事，箭法个个练的一流。
这次唐军来攻吐谷浑，伏允竟然撇下了慕容顺，带着小儿子等人先撤了。
李复看着慕容顺咬牙切齿的恨，确实不是装的，感觉此人以后或有大用，便提点了一句：“王子的遭遇让我想到了草原上的一位古人——冒顿单于，不知王子可曾听说？”
“冒顿单于是草原的雄鹰，在吐谷浑家喻户晓”
“冒顿单于手下也有一群忠心耿耿、箭术高超的卫士，相信王子也会有冒顿单于的神武”
慕容顺若有所思的点了点头。当年冒顿单于训练自己的卫士，指哪打哪，有一天，冒顿单于指他爹头上了，部下就把他爹射死了，冒顿顺利继承了单于之位。
“嗯，天朝发兵都是天柱王挑唆的，他暗通吐蕃，挑拨吐谷浑与天朝的关系，我饶不了他”
李复见状不再多言，带着慕容顺一行人继续前进。
唐朝三路大军在距离青海湖三十里的地方胜利会师，段志玄和樊兴两路大军行进的也比较顺利，路上遇到点袭扰，都轻易击溃了。
吐谷浑没想到唐军真能打到青海湖，远远的列队准备一搏。唐军也停住了，两军相隔数里，就这么远远的对峙着。
李复示意慕容顺：“王子，你讲两句，要是能避免两国交战，当属头功一件啊”
慕容顺点点头，勒马上前，清了清嗓子喊道：“对面骑马的朋友们，你们好吗？”
唐朝众将官差点从马上掉下来，李复急忙拦住慕容顺，“王子，王子，可以了”
“我这还没说完呢”
“你说的挺好的了”
段志玄和樊兴也赞叹道：“真的挺好的”
慕容顺回头问自己的部下，部下异口同声道：“挺好的”，接着部队发出雷鸣般的掌声。
吐谷浑这边看唐军士气如此高涨，不敢打了，在两军阵前放了把大火，就跑了。
李复提议立马追击，段志玄却认为穷寇莫追，不顾李世民要求缴获吐谷浑牛马的命令，直接班师回朝了。
临走前，李复意味深长的跟慕容顺说道；“这次大唐退兵，都是你的功劳啊！”
慕容顺很是理解的握住李复的手，感激道：“李将军，谢谢！”
唐军无功而返，李世民大为恼火，直接把段志玄给撸了。攻打吐谷浑这事就这么放下了，没想到吐谷浑自己作死，唐军撤退后不久，天柱王派病抢了凉州，这下把李世民气炸了，也不开军事座谈会了，直接安排攻打吐骨浑。
但是有一个问题，就是选将，这次要找个硬骨头，一定要把土谷浑打趴下。李世民思来想去觉得李靖能胜任，五年前正是他率军攻灭的东-突厥，不论从经验还是威望，他最合适，只是李靖已经六十四啦，又因为脚病闲置在家，很是为难。
李靖知道后主动请缨，李世民很高兴，任命李靖为西海道行军大总管，兵部尚书侯君集为积石道，刑部尚书任城王李道宗为鄯善道，凉州都督李大亮为且末道，岷州都督李道彦为赤水道，利州刺史高甑生为盐泽道行军总管，右卫大将军李复为中军道，侍奉在李靖左右，以应万全。同时命突厥和契苾部也出兵参战，大军共计十余万，直奔吐谷浑而去。
李靖的计策是六路大军从六个方向，对吐谷浑进行合围，争取一举歼灭。
六路大军除了李道宗遇到点吐谷浑的反抗之外，其他的按照预定计划行进的都比较顺利，高甑生一路更是提前进入了青海。
但是最终参与合围的只有四路大军，导致包饺子失败，吐谷浑军队焚烧草地，制造迷障，从缺口逃走了。