唐太宗在对突厥忍气吞声之后，最终积蓄力量，彻底制服了突厥。看到唐朝消灭了突厥，其他少数民族也纷纷对大唐俯首称臣，表示归顺。唐太宗在伊吾设置了伊州，方便管理这些少数民族。
在这个时候，吐谷浑并没有归顺唐朝。吐谷浑是鲜卑族的分支之一，是典型的游牧民族。唐朝灭掉东突厥之后，边疆的局势越来越稳定，唐太宗并没有与吐谷浑发生战争。这是为什么呢？首先，去往西域必须经过吐谷浑，所以征服吐谷浑，使其成为大唐的一个州县，打通去往西域的道路是最为合理的，但是当时唐太宗认为时机还不成熟，不能这么做。此外，吐谷浑的慕容伏允很排斥和抗拒唐朝，这就使得唐太宗根本不可能把吐谷浑发展成为亲近唐朝的政权。其次，对于吐蕃势力而言，吐谷浑就像是一道屏障，反而可以保护唐朝。出于这些方面的考虑，唐太宗制订了详细周密的计划，决定以慕容顺为切入点，建立吐谷浑政权。
慕容顺曾经作为人质在唐朝生活过一段时间，深受汉族文化的影响。此外，慕容顺一直不满弟弟当上太子，使他政治前途无望。因此，唐太宗想帮助慕容顺夺回王位的继承权，这样慕容顺很有可能会归顺唐朝。得知唐朝的动向，慕容伏允当然也不会束手就擒。他当即写了一封国书，代替他的儿子向唐太宗请求赐婚。唐太宗要求慕容伏允必须亲自迎亲，慕容伏允却拒绝了，这使得和亲失败。此后，唐太宗与慕容伏允几番交涉，慕容伏允都毫不让步。唐太宗以此为借口，于贞观九年（635年）任命李靖为西海道行军大总管，率领大军进攻吐谷浑。李靖出兵次年大获全胜，对慕容伏允穷追不舍，慕容伏允只得逃跑。后来，慕容顺成为吐谷浑的可汗，带领吐谷浑归顺大唐。为了帮助吐谷浑对抗吐蕃，唐太宗还让凉州都督李大亮率领精兵，驰援慕容顺。从此，吐谷浑彻底臣服大唐。