I året 126 f.Kr. beskrev den kinesiske reisende Zhang Qian byen Loulan som en by med festning i nærheten av saltsjøen Lop Nor. I året 77 f.Kr. ble Loulan's konge Chang Gui myrdet med kniv av den kinesiske omreisende Fu Jiezi. Etter dette ble kongedømmet omdannet til en kinesisk satellittstat og omdøpt til kongedømmet Shanshan.