吐鲁番盆地上建立了姑师（后称车师）国、狐胡国、小金附国、车师后城长国、车师都尉国。汉武帝建元三年（前138年），派张骞出使西域，联合西域各国。由此，西汉王朝与匈奴对姑师展开了长期的反复争夺。汉武帝元封三年（前108年），汉遣将军赵破奴和王恢率骑数万克楼兰，破姑师。姑师改称车师，臣属于西汉王朝。车师以博格达山南北形成车师国。不久，匈奴又控制了车师。汉武帝天汉三年（前99年），汉以匈奴降将介和王成娩为开陵侯，率楼兰国兵击车师，匈奴遣右贤王率数万骑救援，汉兵败归。汉征和四年（前89年），汉又派开陵侯率楼兰等六