China's leaders vowed on Thursday to severely punish those responsible for bloodshed in the nation's far northwest that left at least 156 people dead and exposed deep ethnic tensions.

The warning came as riot police and soldiers maintained a firm grip on Urumqi, the capital of Xinjiang region, where Muslim Uighurs and Han Chinese faced off this week in China's worst ethnic conflict for decades.