Available to: Bard, Knave, Rogue.
Lord Vashir will offer 14 of the quests needed. The final quest can be obtained from Chives on Irda Isle.
See also Mark of Magic, Mark of Fighting, Mark of Healing.