Afghan men held a rare rally Tuesday in the western city of Herat over new restrictions against women, with police denying witness accounts to AFP that protesters were dispersed with live fire.