阗以西、波斯以东十六国，设置十六都督府，统辖八十个州，一百一十个县，一百二十六个军府，并在吐火罗立碑记述此事。在此时，安西大都护府的管辖地包括安西四镇、蒙池都护府、昆陵都护府（西突厥故地）、昭武九姓、吐火罗乃至波斯都督府。 龙朔二年（662年）之后，吐蕃和唐朝反复争夺安西四镇，此处多处易手，直到唐德宗贞元六年（790年），安西四镇相继完全陷落。 咸亨元年（670年）四月，吐蕃军队攻陷了安西都护府。 期间，唐朝廷曾两复两弃安西四镇：咸亨四年（673年），唐朝恢复了安西四镇，仪凤二年（677年），又被吐蕃控