The earliest mention of the Shule is around 120 BC, by Western Han Chinese when they were exploring their borders.

[3] In 168, following Hede's murder of the current ruler (name unknown), the Han declared war on the Shule, ending in the unsuccessful Siege of Zhenzhong in 170 AD.

[3] By the end of the Eastern Han period (220 AD), Shule had conquered the city-states of Zhenzhong, Yarkent, Jieshi, Qusha, Xiye, and Yinai.

[19] The Northern Silk Road that passed through Kashgar split off into the northern Tarim Basin route which ran from Kashgar over Aksu, Kucha, Korla, through the Iron Gate Pass, over Karasahr, Jiaohe, Turpan, Gaochang and Kumul to Anxi.

The southern Tarim Basin route ran from Kashgar over Yarkant, Karghalik, Pishan, Khotan, Keriya, Niya, Qarqan, Qarkilik, Miran and Dunhuang to Anxi.

[22] Genetically, the Saka Shule appear to be descended from steppe pastoralists associated with the Andronovo/Sintasha and Afanasevo cultures, but with significant contributions from other populations such as the bmac, Baikal HG and local Tarim mummies.