开始成为汉匈在西域的必争之地。元狩二年（前121年）夏，霍去病西征“祁连天山”，西汉势力首次进入东天山地区，匈奴在西域的统治第一次瓦解。天汉二年（前99年），李广利西征“祁连天山”的匈奴右贤王部。说明东天山地区已成为匈奴上层贵族的驻牧地之一。本始二年、三年（前72～前71年），西汉联合乌孙部，夹击“蒲类泽”地区的匈奴右部。“蒲类泽”即今巴里坤湖。西汉时期在东天山地区还分布有臣服于匈奴的蒲类国、蒲类后国、西且弥国、东且弥国、劫国等部族。其中所谓的“山北六国”为塔里木河下游的姑师余部。被西汉击破