Book of Han
Die Stadt wurde erst um die Zeitenwende in chinesischen Quellen erwähnt und gehörte laut dem Werk Han Shu zu den 48 Fürstentümern des Westens. Sie stand mit kurzen Unterbrechungen unter chinesischer Oberherrschaft. Die chinesische Oberherrschaft schwächte sich im 2. Jahrhundert ab und die lokalen Herrscher holten sich ihre Legitimation bei den Yuezhi und Kuschanen. Im 3. Jahrhundert zählte Kaxgar zu den sechs Machtzentren im Westen und wird auch in den sassanidischen Inschriften des Königs Schapur I. genannt, der Kaxgar nach der Eroberung Kuschanas zu seinem äußersten Besitz zählte. Im 6. Jahrhundert gehörte Kaxgar zu den Hephthaliten, bevor es unter die Herrschaft des ersten Khaganats der Kök-Türken kam.