Tyrkiske folk begynte å bosette seg i Tarimbekkenet i det 7. århundre. De første bosetterne var trolig allierte med Tang-dynastiet. Området ble senere befolket av uighurer, som grunnla kongedømmet Qocho der i det 9. århundre. Det historiske området som idag utgjør Xinjiang bestod av distinkte områder i Tarimbassenget, kjent som Altishahr og Dzungaria.