Defeat a gnome barbarian, must kill it using a weapon or hand to hand to earn the mark. Took several attempts to receive mark. Backstab works.
For besting a skilled warrior through offensive and defensive tactics, the Powers have granted thee a Mark. You have been granted the Mark of War! You gain 432,000 experience points! You gain 47 practices!