I september 1890 forlot han Teheran og red karavaneveien mot Mashhad i Khorasan, Ashkhabad, Bokhara, Samarkand og nådde Kashgar i Kina. Der ble han venn med den russiske generalkonsulen Petrovskij som ble hans vert og rådgiver. Hedin skulle flere ganger vende tilbake til Kashgar og benytte byen som base i fremtidige ekspedisjoner.