to spawn Sheya search the dungeon for "Guards of Sheya" non attackeble white sparkles on top of torches (blue flames) on ground. Getting close to the guards activates them and they'll fly to this point and rotate around it.
Sheya comes up, when all sparkles are at this point.
Sheya T'Lorn: Lvl 34^^^ (worth AA)