Violence, including stone-pelting and setting a police vehicle afire, rocked Shillong on Sunday, following the "killing" of a former militant leader on Friday, leading the authorities to enforce curfew and suspend internet services in four Meghalaya districts, officials said.