吐谷渾的表現讓李世民非常惱火，立馬組織召開了關於攻打吐谷渾的軍事座談會，右衛大將軍李復參會並做了重要講話，他說：“吐谷渾之所以敢冒犯天威，無非是覺得他們地勢高，兩國隔得遠，而且中間隔了個戈壁灘，我們攻打他們，長途跋涉，不能取勝。但是犯我天威不能容忍，大唐現在兵強馬壯，糧草豐足，遠行軍不是問題，至於征服戈壁灘，挑選肺活量大的士兵即可，我們大唐人丁興旺，不成問題，吐谷渾藐視天威之舉萬萬不可縱容。”
李復的發言得到了李世民及在座代表的高度肯定，大家一致同意出兵吐谷渾。
十日後，一切準備就緒，李世民任命左驍衛大將軍段志玄爲西海道行軍總管、右衛將軍李復爲鄯善道行軍總管、左驍衛將軍樊興爲赤水道行軍總管，兵分三路進攻吐谷渾。
李復一路大軍路過党項部落領地時，此時的党項部落已經臣服吐谷渾了，兩國已經結成親家了，對於李復帶領的唐軍很不友好，堵着大路不讓過。李復揮軍兵臨城下，對党項拓跋部酋長拓跋赤辭曉以大義，恩威並施，終於讓党項族讓出一條路，並且還派了點兵幫忙。
契苾部聽到党項派兵幫助唐軍了，也派人前來相助李復，有了這兩個部落的士兵引路，李復行軍速度快了很多，很快到了甘肅洮河。
先頭部隊來報，捉住了一夥吐谷渾人，李復帶着蒙錯及巴巖等人策馬上前，看到士兵圍住了五六十人，這些人衣着不俗，而且裏邊有十幾人都是練家子，卻沒有反抗，甘願束手就擒。
李復覺得奇怪，仔細一問才知道，這夥人的頭頭竟是吐谷渾的王子，叫慕容順，說的一口地道的長安話。李復小時候曾聽法慧大師說過此人，他曾經在隋朝做過質子，去參拜過法慧大師，後來返回土谷渾了，就沒有消息了，沒想到今日竟在次見到真身了。
李復見慕容順面色枯黃，精神不振，便知其過得不如意，便關懷的問道：“你是王子慕容順，那光化公主是？”
“那是我阿孃呀！”
聽到這，李復急忙下馬，對慕容順施了一禮，說道：“王子怎會如此憔悴，光化公主近來可好？”
“早死了，我阿孃要是還活着，我何至於如此啊！”
原來，慕容順回國之時，光化公主已經去世了，伏允重新立了小老婆的兒子做了新太子，慕容順變成了一隻小凍貓了，伏允給了他十幾名武士，便不再管他了，慕容順整日帶着這些人騎馬打獵，不問政事，箭法個個練的一流。
這次唐軍來攻吐谷渾，伏允竟然撇下了慕容順，帶着小兒子等人先撤了。
李復看着慕容順咬牙切齒的恨，確實不是裝的，感覺此人以後或有大用，便提點了一句：“王子的遭遇讓我想到了草原上的一位古人——冒頓單于，不知王子可曾聽說？”
“冒頓單于是草原的雄鷹，在吐谷渾家喻戶曉”
“冒頓單于手下也有一羣忠心耿耿、箭術高超的衛士，相信王子也會有冒頓單于的神武”
慕容順若有所思的點了點頭。當年冒頓單于訓練自己的衛士，指哪打哪，有一天，冒頓單于指他爹頭上了，部下就把他爹射死了，冒頓順利繼承了單于之位。
“嗯，天朝發兵都是天柱王挑唆的，他暗通吐蕃，挑撥吐谷渾與天朝的關係，我饒不了他”
李復見狀不再多言，帶着慕容順一行人繼續前進。
唐朝三路大軍在距離青海湖三十里的地方勝利會師，段志玄和樊興兩路大軍行進的也比較順利，路上遇到點襲擾，都輕易擊潰了。
吐谷渾沒想到唐軍真能打到青海湖，遠遠的列隊準備一搏。唐軍也停住了，兩軍相隔數裏，就這麼遠遠的對峙着。
李復示意慕容順：“王子，你講兩句，要是能避免兩國交戰，當屬頭功一件啊”
慕容順點點頭，勒馬上前，清了清嗓子喊道：“對面騎馬的朋友們，你們好嗎？”
唐朝衆將官差點從馬上掉下來，李復急忙攔住慕容順，“王子，王子，可以了”
“我這還沒說完呢”
“你說的挺好的了”
段志玄和樊興也讚歎道：“真的挺好的”
慕容順回頭問自己的部下，部下異口同聲道：“挺好的”，接着部隊發出雷鳴般的掌聲。
吐谷渾這邊看唐軍士氣如此高漲，不敢打了，在兩軍陣前放了把大火，就跑了。
李復提議立馬追擊，段志玄卻認爲窮寇莫追，不顧李世民要求繳獲吐谷渾牛馬的命令，直接班師回朝了。
臨走前，李複意味深長的跟慕容順說道；“這次大唐退兵，都是你的功勞啊！”
慕容順很是理解的握住李復的手，感激道：“李將軍，謝謝！”
唐軍無功而返，李世民大爲惱火，直接把段志玄給擼了。攻打吐谷渾這事就這麼放下了，沒想到吐谷渾自己作死，唐軍撤退後不久，天柱王派病搶了涼州，這下把李世民氣炸了，也不開軍事座談會了，直接安排攻打吐骨渾。
但是有一個問題，就是選將，這次要找個硬骨頭，一定要把土谷渾打趴下。李世民思來想去覺得李靖能勝任，五年前正是他率軍攻滅的東-突厥，不論從經驗還是威望，他最合適，只是李靖已經六十四啦，又因爲腳病閒置在家，很是爲難。
李靖知道後主動請纓，李世民很高興，任命李靖爲西海道行軍大總管，兵部尚書侯君集爲積石道，刑部尚書任城王李道宗爲鄯善道，涼州都督李大亮爲且末道，岷州都督李道彥爲赤水道，利州刺史高甑生爲鹽澤道行軍總管，右衛大將軍李復爲中軍道，侍奉在李靖左右，以應萬全。同時命突厥和契苾部也出兵參戰，大軍共計十餘萬，直奔吐谷渾而去。
李靖的計策是六路大軍從六個方向，對吐谷渾進行合圍，爭取一舉殲滅。
六路大軍除了李道宗遇到點吐谷渾的反抗之外，其他的按照預定計劃行進的都比較順利，高甑生一路更是提前進入了青海。
但是最終參與合圍的只有四路大軍，導致包餃子失敗，吐谷渾軍隊焚燒草地，製造迷障，從缺口逃走了。