Fresh violence broke out here on Saturday after local citizens protested the alleged rape and killing of a teenage girl a day before, said police officials.