C'est dans des terres éloignés du sur dans une ville nommé Lybaras que naquit Kahlida. Enfant, elle était aimée et respectée de tous et avait déjà un gout prononcé pour l'aventure et le pouvoir. Sa jeunesse prit fin lorsque qu'un grand mage noir du nom de Nagash arriva dans ces terre natal pour prendre le pouvoir par la force. Elle essaya de s'opposer à lui avec l'aide d'une armé de résistant, mais ils subirent une cuisante défaite. Ainsi commença le règne par la terreur et la loi du plus fort sur les terres de Nehekhara. Dans l'ombre, la force de Kahlida ainsi que sa soif de pouvoir grandirent, jusqu'au moment ou elle se sentit prête à affronter à nouveau le despote.
Nagash accepta le défi, et le combat fit rage le lendemain. Cet affrontement fut long et sans merci. Au moment où Kahlida pensait avoir enfin trouvée l'ouverture vers la victoire, un sbire de Nagash la paralysa et elle prit un puissant sort de Nagash qui la laissa pour morte. Par une étrange clémence du mage, Kahlida fut laisser en vie mais bannit à tout jamais des terre de Nehekhara.
C'est alors qu'elle commença à errer détruite et sans but. Jusqu'au jour ou elle fut sauver par un géant, Mordrec. Il voyage toujours en compagnie de Galrauch. A partir de ce jour ces trois là ne se quittèrent plus.