Source
From the post:
Cloaked in mystery, it is said the Executioner travels the regions of Dothmora dispensing justice where it is needed most. The Executioners story has turned into something of a folklore legend with sightings all over the continent at approximately the same time.
In battle she speaks not a word, hefting her double handed axe with ease and agility, with some warriors saying at a speed that seems almost supernatural.
It is an insane or perhaps misguided Warband commander who deliberately seeks out her services. The ones that are successful, truly have a spirit of death in their midst.