The kvaldir, or tuk-hariq (meaning walkers of the fog/sons of the mist), are fearsome seafaring vrykul raiders who roam the seas raiding ships and coastal settlements.
Led by Drottinn Hrothgar, they recently took over a tuskarr village on an island off the northern coast of Icecrown and renamed it Hrothgar's Landing. It is now a mist-shrouded staging point from which they launch attacks against Silver Covenant and Sunreavers' ships in the waters between the island and Icecrown.
The mist carries legend, of Horde and Alliance warriors alike, venturing into it only to never be seen again.
Very similar to vrykul, these creatures are covered in green scales, barnacles, and seaweed. When they die on land, they evaporate, leaving behind only their weapons and any seaweed or objects that were on their bodies. When killed in the water, they leave behind intact corpses.
World of Warcraft: Cataclysm
This section concerns content exclusive to Cataclysm.
This article or section includes speculation, observations or opinions possibly supported by lore or by Blizzard officials. It should not be taken as representing official lore.
A smaller group, named the Skadir, is believed to have broken off the main clan, also known as the Kvaldir.
They are also known as "sea vrykul".[6][7] This term has been used on the official website, and exists in the model files, but has not yet appeared in-game.
They appear to be based on the recordings of vikings having used mist as a way to mask their movements and create sneak attacks, which the kvaldir seem to excel at.
They may be a reference to John Carpenter's The Fog which also features a race of raiders that are linked to a fog, much as the Kvaldir are linked to the mist.
Speculation
This article or section includes speculation, observations or opinions possibly supported by lore or by Blizzard officials. It should not be taken as representing official lore.
Mist
The kvaldir cannot exist outside the mist with the exception of the raiders in Kaskala, however, this could simply be that Blizzard opted not to cover the area in mist. It is possible that the kaskalan Elder Muahit's quest to secure the aid of the elements against the kvaldir raiders is impacting the area. He mentions that the weather is assisting the Tuskarr, possibly by driving away the mist.