Then each of their relatives or families becomes vengeful and likely homicidal. You have to do it right and end their entire bloodlines. Even the innocent ones. Anakin style. Lessons from Queen of Fables. Totally not the evil thing to do. The empire did nothing wrong.