Lady S'theno and the Coilskar naga have fought alongside the Illidari for many years. S'tehno quickly gained recognition for her exceptional magical abilities under the command of High Warlord Naj'entus. The warlord's later fall during the Siege of the Black Temple left a power vaccuum within the Coilskar ranks. Lady S'theno responded as any self-respecting siren would - she took command of any and all Coilskar still loyal to the Illidari, threatening death to any who dared defy her.