慕容順道：“大汗，唐兵銳氣正盛，不可與之爭鋒；何況大唐有李靖程知節尉遲恭等名將，我不是滅自己的威風長他人的銳氣，而是實話實說，我們只能和不能戰，和則雙利，戰則必亡。”慕容伏允沉吟半晌兒，一時也拿不定主意了。慕容伏允生性優柔寡斷，耳根子特軟關鍵時刻總猶猶豫豫的。這時下面的天柱王假裝咳嗽一聲，慕容伏允心領神會，道：“天柱王言之有理，孤依計而行。爾等不能有任何異議！”慕容順泣道：“王汗，此時不能出兵啊。現在改變主意還為時不晚，如果真的與大唐開戰，我們都不知道骸骨葬在何處了。”天柱王冷笑道：“大汗乃英明之主，他的決定還有錯嗎？休要蠱惑人心，動搖士氣。”慕容伏允點點頭道：“我意已決，你等聽命就是。今年四月，兵發嘉峪關。”眾將齊聲歡呼：“大王英明神武，必敗唐軍。”慕容伏允見狀，滿意地一捋胡須道：“等占據了大唐的錦繡河山，孤與愛卿同享富貴。”會散，慕容順出了王帳翻身上馬一路狂奔來到一處空地，然后甩蹬下馬，拔出攜帶的彎刀亂砍道邊的荊棘和灌木，道：“大汗，你為何不聽我的忠言勸告呢？我的王汗，這是為什么？”四月份，慕容伏允點起精兵十萬殺奔了嘉峪關。

貞觀八年（634年），唐王封李靖為西海道行軍大總管，節制程知節，秦瓊，侯君集等名將。唐軍一共出兵五萬，大軍浩浩蕩蕩，蔚為壯觀。紅拂陳可兒隨軍出征。一路上曉行夜宿，過了一個月大軍方到達嘉峪關。嘉峪關易守難攻，素為兵家必爭之地。唐軍在關內駐扎，所需糧草大后方源源不絕的送來。慕容伏允見關內來了唐軍，于是后退十里地扎下營寨。草原上頓時一片肅殺的氣氛，全無了往日的安謐和祥和。李靖在大帥府苦思冥想了三天，終于想出了三條妙計，第一條派大量的奸細打入敵人內部，散布流言；第二條，用重金收買天柱王，以作內應。這個天柱王貪財，為人極為吝嗇；第三條，給義兄司馬空飛鴿傳書，請求援助。這時陳可兒一身戎裝，來到李靖的面前，親自給他倒了一杯茶水，溫柔道：“阿靖，請用茶。李靖見她頂盔戴甲，英姿颯爽，不由得嘖嘖稱贊道：“可兒你如今一身戎裝，當真勝過那個替父從軍的花木蘭啊！”可兒聽了滿心歡喜。慕容伏允對天柱王素來是言聽必從，絲毫不敢違背他的意思。原來這個天柱王為了討好慕容伏允，竟將自己的親生愛女送給了大汗。有付出就會有回報。慕容伏允則對天柱王恩寵有加，令其掌握全國一半的兵馬。大汗有一個最大的毛病就是耳根子軟，自己拿不定主意。如果不是天柱王極力的攛掇，慕容伏允真的不想和大唐開戰。打仗是要死人的。如今兵端一起，慕容伏允就只能向前走一步算一步了。慕容順三番勸阻，結果徒勞無功，心里甚是不悅。大汗對慕容順十分信任，任命他暫攝大元帥一職，副職由天柱王擔任。大唐那邊沒有一絲動靜，倒是很安靜的；吐谷渾這一邊卻是風聲鶴唳草木皆兵人人自危。有一段時間，吐谷渾的軍中謠言四起。人們傳說，慕容順因對大汗不滿要興兵犯上。慕容伏允一聽大驚失色，嚇得魂不附體，急忙將智囊天柱王請到了大帳。他馬上派親信將大帳圍得水泄不通，如臨大敵一般。慕容伏允道：“近來有關于慕容順的傳言，不知是否屬實，但我倒是寧可信其有不可信其無。有人說，慕容順要造反，這可如何是好呢？”天柱王道：“那慕容順本是你的干兒子，你們本無血緣關系。中國有一句俗話，畫龍畫虎難畫骨，知人知面不知心。他慕容順有篡逆之心，不足為奇。”慕容伏允道：“我該如何是好呢？”天柱王笑道：“很簡單，奪其兵權，免生禍端。”慕容伏允欣然同意。次日，慕容順被消奪了兵權，大元帥一職暫由天柱王擔任。慕容順道：“臨陣易將，兵家大忌也。想必唐軍用了反間之計。”他在心里說，王汗，你好糊涂啊！當然他嘴里不會說出來的，誠恐一旦泄露招致殺身之禍。

李靖聞聽敵方臨陣換帥，心中大喜。他對紅拂道：“那個慕容順是一個難纏的角色，他智勇過人確實是我們的勁敵。今日被削奪兵權，真乃天助我也。”他當即下令連夜偷營劫寨。程知節帶領三千唐軍，攻打大汗的左營；紅拂帶領三千，攻打大汗的右營；李靖帶領三千徑取慕容伏允的中軍大帳；侯君集，秦瓊帶領四萬人馬隨后接應。且說紅拂陳可兒帶領三千兵士，于夜半三更出發，大家口銜枚，左手抱著一捆干草，里面盡是硫磺等易燃之物；右手拿著鋒利的寶刀。大家到了敵營，有一個打更的馬上被唐兵撂倒了。右營的兵士正在酣睡，只聽鼾聲如雷。陳可兒一揮手，唐兵縱起火來，頓時火光四起，直沖云霄。唐兵敲鑼打鼓，邊喊邊殺；敵人也不知道唐兵來了多少人，嚇得慌不擇路，亂作一團。唐兵一陣廝殺，只殺得敵兵鬼哭狼嚎，慘不忍睹。有很多吐谷渾的兵將不明不白地就死在了亂軍之中。左營，中軍大帳，也是一片火海。李靖親自帶人攻打中軍大帳，一路上殺來，敵兵死傷無數。李靖的寶劍一一展開，劍法巧妙，輕靈飄渺，罕逢敵手。殺進王帳，帳內沒有人，原來慕容伏允在義子慕容順的保護下，死戰得脫，一條小命算是保住了；天柱王則是丟盔棄甲，狼狽不堪，連夜上馬奔逃，他身后還帶著兩萬兵士。慕容伏允父子帶著殘兵敗將來到烏海（今青海苦海一帶）。慕容伏允泣道：“孤這一敗，慘不忍睹啊。數年積攢的家底都交代了。這真是天要亡我啊！”慕容順道：“大汗休要懊惱，勝敗乃兵家之常。我們還有卷土重來的機會。”說完慕容順點了一下手下的兵將，一看尚有萬余人馬，心中頗安。二人正議間，天柱王帶著兩萬人馬也來到這里。三人合兵一起，互道兵敗之事。天柱王大罵李靖說：“李靖小兒真是狡猾之徒，慣會火攻偷襲之法。今一著不慎，中了奸計，悔恨已極。如果在戰場上明槍明刀的大干一場，我還真的不怕他。”慕容伏允沉默不語，慕容順心道，兵者詭道也。用兵之道出其不意，攻其不備。這都不懂，為將者必是庸才。且說李靖自大敗慕容伏允之后，先是犒賞了三軍，軍心悅服。李靖知道慕容伏允逃到了烏海，心中早想好了對策，他親自挑選了五千精兵，余下的交給了侯君集帶領。李靖道：“宜將剩勇追窮寇，不可沽名學霸王。今慕容伏允逃到烏海，我要親自殲滅他們。諸將勿憚辛勞。”眾人道：“保家衛國，必滅伏允。豈懼勞苦？”事后李靖和紅拂帶著三千兵士，馬不停息地追擊慕容伏允了。大軍到了烏海，慕容伏允像驚弓之鳥一般聞訊倉皇而逃，往且末（今XJ一帶）而去。烏海到且末之間有一沙漠，素來是人跡罕至的。慕容伏允道：“唐兵必不能趕來，千里沙漠豈能穿越？”天柱王深以為然。唐兵進入沙漠，沙漠里白天很熱，夜里很涼，遠處不時傳來狼的嗥叫。沙漠里的餓狼是很兇猛的，商旅們一般都結伴而行，不敢獨行。行到中途了，吃的喝的都沒了，大家硬抗著前進。行了三天三夜，才走將出來。唐軍到達且末的時候，慕容伏允聞訊變色道：“唐軍能穿過沙漠，當真是個奇跡！如此悍兵驍將，我等豈是對手。”唐軍來到樓蘭國，國主禮遇有加。過了一個月，義兄司馬空帶領正義幫的五千好漢前來助戰；侯君集帶領萬余人相繼趕到；大將李道宗從長安也帶來一萬生力軍及時趕到了。一夜之間，唐軍的實力猛漲，完全出乎了李靖的預料。唐兵是越來越多，敵兵是愈來愈少了。那時樓蘭小國正與大唐建交，兩個盟國關系很牢固。樓蘭國主向李靖訴苦：“西域的大宛國總是仗著慕容伏允的勢力欺凌我們。望將軍給我們做主！”李靖道：“國主無憂，李靖必滅吐谷渾。”大軍在樓蘭駐扎下來，一住就是三個月。大家問道：“李帥，我們為何不追擊慕容伏允呢？”李靖笑道：“眾將士橫穿瀚海，俱已疲憊，我不忍勞其遠征此其一；我想天柱王與慕容順勢同水火，必有內訌。此其二；如果我們加兵于他，他二人必會抱成一團的。此其三。眾人皆未信，唯獨紅拂點頭微笑。私下可兒說道：“阿靖，你大概用了隔岸觀火之計吧。”李靖笑道：“知我者紅拂也。”