“Offer energy resources as tribute [to Beijing] to create harmony” proclaims a giant billboard outside a petrol station in Korla, in China’s restive western frontier region of Xinjiang.

The increasing importance of the Muslim-dominated Xinjiang autonomous region as a source of the energy and minerals needed to fuel China’s booming eastern cities is raising the stakes for Beijing in its battle against separatists agitating for an independent state.