古西域之一的新疆，由于天山与塔里木大碛，遂形成三条主要交通道路:(一)中道出玉门关或由碛口(今哈密东南),经高昌(今吐
鲁番)焉耆(今县)入龟兹(今库车)疏勒(今疏附)至葱岭。 此中道又有二枝道,一由拨换城(今阿克苏)西北逾拔达岭至碎叶城(今巴尔喀什湖西南吹河上)。一由交河城(今吐鲁番东),北逾天山至浮图城(今迪化西),与北道合。(二)北道自伊州(今哈密),经浮图城,月弓城,至碎叶城。(三)南道自阳关经楼兰(罗布诺尔湖西即所谓碛道,隋末唐初已闭塞)且末(今县北)、 于阗(今和阗),至疏勒与中道合。
唐西征军必须越“沙碛二千里,地无水草,寒风如刀,热风如烧”之沙碛,是为唐行军运输最感困难者。
当时在中道之国,为高昌、焉耆、龟兹三国,此三国皆为城郭居国服属于西突厥。 当唐初取得伊州时,则此三国常徘徊于唐与西突厥两大国之间。 至于天山以北,则为西突厥处月、处密及五咄陆诸部落游息之地。
双方战略指导,唐利用伊州为策源,进图山南三国。而三国则常依西突厥为援以拒唐。 但三国因处两大国之间, 其内部遂有亲唐派与亲西突厥派之分。 是故唐之进征三国,实已构成唐与西突厥直接对三国之争夺战,亦即唐征西突厥之绪幕战也。此为唐帝国征服吐谷浑，高昌，龟兹三国之大背景。
龟兹东邻焉耆,汉三十六国之一也。 其王姓白氏。 有城郭屋宇,耕田畜牧为业。 男女皆剪发,垂与项齐,唯王不剪。学胡书及婆罗门书算计之事。 尤重佛法。 其王以锦蒙项,着锦袍,金宝带,坐金狮子床。有良马、封牛、饶葡萄酒。富室至数百顷。 高祖渊即位时,其王苏伐勃駚曾遣使来朝,寻卒,子苏伐叠代立,号时健莫贺俟利发。贞观四年,遣使献马。 太宗赐以玺书,抚慰甚厚,由是岁贡不绝。 然臣于西突厥。 贞观十八年(644年)前后,焉耆朝贡多阙,唐安西都护郭孝恪进讨焉耆时,龟兹遣兵援焉耆,由是职贡颇阙。
贞观二十一年(647年。时唐再征高丽),伐叠卒,'弟诃黎布失毕立,浸失臣礼,侵渔邻国。于是招致唐之征伐。
贞观二十一年十二月,太宗怒龟兹失臣礼,遂于是月二十六日命左骁卫大将军阿史那社尔为使持节昆丘(昆仑山)道行军大总管;左骁卫大将军契越何力为副大总管,与安西都护郭孝恪等将兵十余万进讨之。 又命铁勒十三州,及(东)突厥、吐蕃、吐谷浑并连兵进击。太宗遣兵时,并谓侍臣曰:“今昆丘行师,处月、处密二部(皆西突厥之别部。 处于焉耆附近及其以北地区),及龟兹用事者羯猎颠(龟兹大将)那利(龟兹相),每怀首鼠,必先授首,弩(布)失毕(龟兹王)其次也!”由此观之,龟兹反唐,皆由其将、相二人主谋。
翌年七月,西突厥相屈利啜,亦请率所部从讨龟兹。
九月初二日,阿史那社尔击处月、处密破之,余众悉降,十月,社尔遂引兵自焉耆之西趋龟兹北境,分兵为五道,出其不意。焉耆王薛婆阿那支弃城奔龟兹,保其东境。社尔遣兵追击擒而斩之,立其从父弟先那准为焉省王,使修职贡。 龟兹大怨,守将多弃城走。社尔进屯碛口(似今和靖县西),去其都城伊逻卢(今库车县北)三百里。遂命伊州刺史韩威率千余骑为前锋,右卫将军曹继叔次之,大军继之而进。至多褐城(似今和靖县西),龟兹王诃利布失毕,其相那利、大将羯猎颠率众五万拒战。 锋刃甫接,威引兵伪遁,龟兹悉众追之,行三十里,与继叔军会合。 龟兹惧将却,继叔乘之,龟兹军大败,逐北八十里。
龟兹王布失毕既败,退保都城。 十一月阿史那社尔进军逼之,布失毕轻骑西走,社尔遂拔其城。 使安西都护郭孝恪与曹继叔、韩威守之;命沙州刺史苏海政、尚辇奉御薛万备率精骑追布失毕,大军继之。追击六百里,布失毕窘急,保据拨换城(今阿克苏县东)。社尔进军攻之四旬,至闰十二月初一日克之,擒布失毕及羯猎颠,那利脱身逃走。
那利潜引西突厥之众及其国兵万余,回袭郭孝恪。 孝恪营于城外,龟兹人或告之,孝恪不以为意。及那利奄至,孝恪率所部千余人将入城,而那利之众已登城矣。 城中降胡与之相应,共击孝恪,矢刃如雨,孝恪不能敌,将复出城,遂战死于西门,于是城中大扰。 仓部郎中崔义超,召募得二百人,以卫军资财物,与那利战于城中,曹继叔、韩威亦营于城外,此际乃自城西北隅进击那利,经宿击退之,斩首三千余级,城中复定。 后旬余那利复引山北龟兹万余人,反攻其都城。继叔逆袭大破之,斩首八千余级。那利单骑逃走,龟兹人执之以诣军门。
综计阿史那社尔前后破其大城五,然后遣左卫郎将权祗甫往其境内诸城开示祸福。于是皆相率请降,共得七百余城,虏男女数万口。社尔乃召其父老,宣唐之威德,谕以伐罪之意,立其王之弟叶护为王，龟兹人大喜。
龟兹为西域之一大国。 其国已破,于是西域诸国震骇,西突厥、于阗(今和阗县)安国(昭武九姓国之一,今阿姆河北岸布哈尔境),争馈驼马军粮。社尔勒石纪功而还。翌年(贞观二十三年,649年)正月,社尔凯旋至长安,太宗责让布失毕、那利、羯猎颠,然后释之,以布失毕为左武卫中郎将。
至高宗永徽元年(650年),布失毕弟不能御其国,酋长争立,互相攻击。唐遂复以布失毕为龟兹王,归抚其众,显庆三年(658年),羯猎颠复依西突厥沙钵罗可汗为乱,抗拒布失毕。 唐遣左屯卫大将军杨胄发兵讨之。 会布失毕卒,胄击羯猎颠大破之,擒羯猎颠及其党尽行诛戮。 乃以其地为龟兹都督府,立布失毕之子素稽为龟兹王兼都督。遂将安西都护府自交河城徙于龟兹都城,于阗、焉耆、疏勒、龟兹四镇皆隶之,而以交河城改置西州都督府。
