the following is the map of Chinese Han empire(202BC-220AD). So,When Roman was still a republic,Han empire already ruled the "Eastern Turkistan".
Just because it was a province of Han China does not make it ethnically Han Chinese.
http://en.wikipedia.org/wiki/History_of_Xinjiang