Vardmadra is a val'kyr involved in the following quests:
During this quest you scry upon her, and you see her image. The dialouge exchanged makes her appear to be one of the highest rated Val'kyr in the Lich King's army. You watch a cultist from the Cult of the Damned that they have found Iskalder, the greatest Vrykul warrior that ever lived. She plans on "judging" him, which you later learn means: To kill and then raise him as an undead, for the Lich King.
During the quest  , you defeat Iskalder during an arena match, while Vardmadra, possessed by Lady Nightswood, watches.