Valdis était une viking du IXe siècle.
Après avoir émigré vers les îles britanniques avec d'autres Vikings, Valdis eut une relation avec Oswald, l'héritier du trône d'Est-Anglie. Cependant, Oswald aurait été tué par Rued, un Viking opposé aux règles d'Oswald. Suite à cela, Valdis rejoignit Elmenham et aida à recruter des villageois pour préparer un raid dirigé par Eivor contre la base de Rued située à Burgh Castle afin de venger Oswald. Dans la forteresse, ils découvrirent qu'Oswald avait été en réalité emprisonné et non tué, ce qui leur permit de le libérer.
Après le raid à Burgh Castle, Valdis et Oswald se marièrent à Elmenham. Lors de la cérémonie, les jeunes mariés jurèrent fidélité à Eivor et au Clan du Corbeau.