The election of far-left mayors is fuelling a climate of violence.