Xinjiang is often billed as an exotic and mysterious part of China. Tourist literature goes heavy on its historical roots as part of the Ancient Silk Road and it was this romanticised rhetoric that we fell for too. In reality, independent travel in Xinjiang is anything but straightforward.