For years, national headlines regularly blasted news of unmarked graves and rampant violence.