Because there are levels of brutality, that's why! It doesn't just matter that you kill people, it also matter for what, and how!

And public beheadings are truly medieval and barbaric.