Vlad the Impaler might have been overdoing things, but he did stuff that pretty much standard practice during the Middle Ages. Stalin on the other hand should totally be on that list.