5年，西突厥射匮可汗东征铁勒汗国，乙失钵遂取消可汗称号，降服于西突厥汗国。6世纪初，西突厥统叶护可汗雄强，多次率众东征铁勒，薛延陀部举族东迁漠北草原，今阿勒泰地区成为西突厥部落游牧地。唐贞观二十二年（648年），西突厥叶护阿史那贺鲁内附唐朝，唐太宗在庭州（今新疆吉木萨尔县北庭故城）设立瑶池都督府，以阿史那贺鲁为都督，今阿勒泰地区为瑶池都督府辖地。永徽二年（651年）阿史那贺鲁叛唐，至显庆二年（657年）被唐朝平定。此后，唐朝开始在今阿勒泰地区域内先后设立沙陀州都督府、大漠州都督府、金附州都督府，分别管理