区还分布有臣服于匈奴的蒲类国、蒲类后国、西且弥国、东且弥国、劫国等部族。其中所谓的“山北六国”为塔里木河下游的姑师余部。被西汉击破后，流亡于东天山地区。到了东汉时期，汉匈对东天山地区的争夺日趋白热化，并得到出土文献印证。永平十六年（73年），奉车都尉窦固、骑都尉耿忠率军攻打北匈奴至东天山。永元五年（93年），中郎将任尚、长史王辅率军攻打北匈奴单于于除鞬至东天山。永和二年（137年），敦煌太守裴岑率军攻打北匈奴唿衍王至东天山，以《裴岑纪功碑》为证。东汉时期东天山地区依然分布着的一些臣服与北匈奴的小国：