35年，伏允败走，被部下所杀。伏允之子慕容顺杀死天柱王，自立为可汗，投降唐朝，太宗册封慕容顺为吐谷浑可汗。慕容顺死后，636年，太宗册封慕容顺之子诺曷钵为吐谷浑可汗。640年，唐朝在交河城设安西都护府，用以针对西突厥和管理西域。644年，西突厥的盟友焉耆攻打西州，安西都护郭孝恪为西州道行军总管，讨伐依附西突厥的焉耆，佔领焉耆，俘虏国王龙突骑支，但后来焉耆再次脱离唐朝。648年，唐太宗派遣阿史那社尔、郭孝恪率军讨伐依附西突厥的焉耆和龟兹（今新疆阿克苏），征服两国。然后疏勒和于阗归附唐朝，将安西都护府迁至龟