I get the impression that for a long time it was considered a legitimate thing for a warrior to decapitate an enemy, but it seems the perception of the matter changed at some point. Why was this and when did it happen?

One of the things that triggered my curiosity about this was this image of an Avar warrior from the VIII century: https://upload.wikimedia.org/wikipedia/commons/5/57/Bulgar_warrior.jpg