Police fired tear gas to try to restore order today as hundreds of Han Chinese armed with clubs marched through the Xinjiang capital of Urumqi, smashing shops and knocking over food stalls run by Muslims.