Либо то были профессионалы среди относительно прочего населения малочисленных воинских корпораций (убивающие друг друга не просто так, а на войне, да и то - даже на этой войне чаще стремящиеся взять кого-то в плен), либо изгои. Если брать то самое мрачное и жуткое средневековье, то патриархальное большинство там вполне себе пахало мирно землю, очень настороженно относилось не то что к разбойникам и душегубам а ко всяким даже типа своим наемникам. Итальянцы вообще наемников не сильно за людей считали (то самое отребье из прочей Европы).

А в городах тот же палач тоже был изгоем, ему руки не подавали, а на рынке к прилавку не пускали чтобы не запомоил своими ручонками ничего.

Отношение к убийству (не в рамках той же самозащиты, разумеется) в массе своей было не более толерантным, чем сейчас.