西域諸國中，除去西突厥汗國以外，就數高昌國的勢力最強。肆葉護可汗此時的心情也很矛盾，一方麵，麵對得大唐支持的泥孰可汗無計可施；另一方麵，對失去東方的地盤又極不甘心。麴文泰現在主動來投懷送抱，讓肆葉護可汗大喜過望，決定與高昌國聯手，逐步使其勢力東移。
泥孰可汗這些年得大唐支持，下麵又有若幹屬國，不免誌得意滿，犯了頡利一樣的毛病，對其部落疏於籠絡，往往簡單地發號施令，時間長了，族人漸生怨心。
肆葉護可汗知道要想擴張勢力，須以本族人為本，靠統領外族人來侵占地盤，那是很不牢靠的。他現在起了東擴的念頭，就派人到泥孰可汗轄下的突厥部族中去了解情況，得知這些部落對泥孰可汗有怨憤之心後，遂開始了動作。
肆葉護可汗封阿史那步真為葉護，令其帶人開始東進。阿史那步真到了突厥族處月、處密部落稍加鼓動，這二部早對泥孰可汗有怨憤之心，於是就歸附肆葉護可汗。如此，肆葉護可汗不費一刀一兵就輕鬆控製了天山東路。阿史那步真帶領手下一路東行，直抵可汗浮屠城設立牙帳。
可汗浮屠城在高昌城的正北方，兩城相間三百餘裏。
麴文泰得知阿史那步真在可汗浮屠城建牙帳，頓時喜形於色。他令人準備好一應珍寶禮物，親自去可汗浮屠城麵見阿史那步真。兩人一番密謀，十日後，阿史那步真從處月、處密諸部落中挑選了一萬精騎，斜向西南殺向焉耆。這邊，麴文泰集合國內重兵，悄悄沿著與焉耆國相鄰的邊境上一字排開。得知突厥鐵騎已經攻入焉耆國境內的消息後，麴文泰即號令全線猛力發動。焉耆國國王突騎支因事先毫無防範，未及招架即全線崩潰，其五座城池很快全部被攻破，突騎支隻好帶領從人逃往龜茲國。