唐太宗登上宝座后,贞观二年(628年),统叶护可汗被他叔叔阿史那莫贺咄杀死,阿史那莫贺咄自称屈利俟毗可汗。但是,有些人支持统叶护可汗的儿子阿史那咥力特勒继位,为肆叶护可汗。双方寻求唐的援助与和亲,唐太宗都拒绝了。最后在贞观四年(630年),肆叶护可汗击败并杀死阿史那莫贺咄,西突厥再次统一。此外,在630年-631年,高昌国王麴文泰(麴伯雅的儿子)到唐都长安访问,唐太宗以盛大的仪式欢迎。632年,肆叶护可汗由于他的残忍和猜疑,失去了西突厥人的支持,在一次对薛延陀的袭击中战败。失败后,肆叶护属下的部族设卑达官和弩失毕攻打他,迫使他逃往康居,他很快就在流亡地死去。西突厥人支持他的堂兄弟阿史那泥孰为咄陆可汗,阿史那泥孰与李世民曾经有过友谊,他向唐朝进贡,很快受到唐朝的册封。634年他去世后,他的兄弟阿史那同俄继任,为沙钵罗咥利失可汗。此外,在632年有一件事,造成唐和高昌之间的关系恶化。焉耆原本有通过穿越沙漠,直接与中原接触的道路,后来被封闭。迫使焉耆使者经高昌入中原,这样做显然有助于高昌的利益。632年,焉耆国王龙突骑支请求重新开放沙漠道路,唐太宗同意,导致高昌的不满,高昌袭击抢劫焉耆的使团和商队。638年,阿史那同俄已丧失民心,汗国的北部支持一个突厥王子阿史那欲谷(始毕可汗的儿子)为乙毗咄陆可汗。同俄和欲谷进行的战斗,双方处于均势,因此西突厥分为两个汗国,以伊犁河为界。639年,阿史那同俄死后,他的侄子阿史那薄布继任,为沙钵罗叶护可汗。与此同时,高昌仍然敌视唐朝和焉耆,并在638年,联合处月和处密部落,攻击焉耆,攻陷5个城市,抓获1500个焉耆男子和妇女。麴文泰还与阿史那薄布入侵唐朝的伊吾(今新疆哈密),以及焉耆。 639年,唐太宗下诏谴责麴文泰,并派他阿史那矩招麴文泰进京。麴文泰拒绝入京,而是派官员麴雍向皇帝致歉。