Marking a target or striking your mark with a stealth attack will immediately grant malice.