Make them live in terrible conditions, and look like monsters at first glance. This way your players will react to them as standard dungeons & dragons monsters, by which I mean kill them all. Afterwards, they find council chambers, crude medical facilities, nurseries, etc that imply that their society was surprisingly egalitarian and had a budding democratic government.
Give just enough of a hint beforehand so that they could have resolved things peacefully if they had been paying attention.
If harming your players emotionally is the goal.