Les Einherjars sont des guerriers ou des magiciens qui ont choisis lors de leur mort par une des valkyries. Leur nouveau statut les rend immortels, ce qui fait que nombre de guerriers cherchent à en devenir un. Le recrutement des Einherjar est l'une des composantes essentielles du jeu : sur la carte du monde Lenneth peut entendre leurs cris peu avant leurs morts, et après être allé là où ils sont situés, on voit leurs derniers jours (ou leurs dernières heures) en tant qu'humain, puis, juste après leur mort, leur âme est convoqué par Lenneth où elle décide, selon ce qu'ils ont à dire, de les faire devenir des Einherjars. La plupart du temps, la décision d'une valkyrie ne dépend que d'elle seule, indépendamment de la volonté des autres dieux. Mais, dans certains cas, Odin peut forcer une Valkyrie à prendre un homme comme Einherjar. On en voit un cas durant le jeu, celui de Gandar : un sorcier au service de Villnore. Ambitieux et cruel, il recherche l'Orbe du Dragon pour ses fins personnelles et n'hésiterait pas à torturer n'importe qui ayant de possibles informations pour obtenir des réponses.   Lenneth le retrouve au Palais du Dragon Vénéré, un temple où fut placé l'Orbe, et reçoit l'ordre d'Odin (par l'intermédiaire de Freya) de le tuer sans détruire son âme car ses talents en magie lui serait utile. Il aura le choix entre devenir Einherjar (ce qui le motive guère car il les considère comme des chiens au service des Dieux) et aller à Nifheim. Amer, il choisira de devenir Einherjar en avertissant Lenneth qu'il ne compte pas devenir un chien obéissant...