Vitellia was a witch of unknown origin. She travelled the kingdoms of Hyboria over the centuries sustaining herself through the use of a vampiric 'Blood Magic' that would reduce the victim to an aged husk while simultaneously restoring her youth and beauty. She fell afoul of Conan of Cimmeria while in Brythunia. The Cimmerian defeated her in combat and stood witness to her execution and the burning of her body.