If you were in a remote area of Xinjiang, are you sure that the locals were Uighurs and not ethnic Kazakhs? To an outsider the populations are easy to confuse, but the Kazakhs are not under the same restrictions that the Uighurs are.