唐太宗在對突厥忍氣吞聲之後，最終積蓄力量，徹底製服了突厥。看到唐朝消滅了突厥，其他少數民族也紛紛對大唐俯首稱臣，表示歸順。唐太宗在伊吾設置了伊州，方便管理這些少數民族。
在這個時候，吐穀渾並沒有歸順唐朝。吐穀渾是鮮卑族的分支之一，是典型的遊牧民族。唐朝滅掉東突厥之後，邊疆的局勢越來越穩定，唐太宗並沒有與吐穀渾發生戰爭。這是為什麽呢？首先，去往西域必須經過吐穀渾，所以征服吐穀渾，使其成為大唐的一個州縣，打通去往西域的道路是最為合理的，但是當時唐太宗認為時機還不成熟，不能這麽做。此外，吐穀渾的慕容伏允很排斥和抗拒唐朝，這就使得唐太宗根本不可能把吐穀渾發展成為親近唐朝的政權。其次，對於吐蕃勢力而言，吐穀渾就像是一道屏障，反而可以保護唐朝。出於這些方麵的考慮，唐太宗製訂了詳細周密的計劃，決定以慕容順為切入點，建立吐穀渾政權。
慕容順曾經作為人質在唐朝生活過一段時間，深受漢族文化的影響。此外，慕容順一直不滿弟弟當上太子，使他政治前途無望。因此，唐太宗想幫助慕容順奪回王位的繼承權，這樣慕容順很有可能會歸順唐朝。得知唐朝的動向，慕容伏允當然也不會束手就擒。他當即寫了一封國書，代替他的兒子向唐太宗請求賜婚。唐太宗要求慕容伏允必須親自迎親，慕容伏允卻拒絕了，這使得和親失敗。此後，唐太宗與慕容伏允幾番交涉，慕容伏允都毫不讓步。唐太宗以此為借口，於貞觀九年（635年）任命李靖為西海道行軍大總管，率領大軍進攻吐穀渾。李靖出兵次年大獲全勝，對慕容伏允窮追不舍，慕容伏允隻得逃跑。後來，慕容順成為吐穀渾的可汗，帶領吐穀渾歸順大唐。為了幫助吐穀渾對抗吐蕃，唐太宗還讓涼州都督李大亮率領精兵，馳援慕容順。從此，吐穀渾徹底臣服大唐。