Commonly, black marks are achieved by engaging in morally dubious behavior, often things involving death magics, ritual sacrifices, or murder of innocents. These are the sorts of deaths and torments that you don’t find in typical warfare and soldierly behaviors.
[Information from Leo, who is rumored to have talked with Lucifer and gotten the above information straight from him. Take it as you will.]