Originaire de ce qui allait devenir le Danemark dans la Scandinavie continentale, Valdis fut à un moment donné mariée au chef viking Rued. Malheureuse dans son mariage qui durait depuis au moins cinq ans, Valdis le quitta et émigra en Angleterre en 868 avec ses frères pour échapper à Rued.[2]

Valdis et ses frères s'installèrent en Est-Anglie, un ancien royaume anglo-saxon qui fut dominé par l'influence des Vikings menés par les Fils de Ragnar, parmi lesquels se trouvaient le cousin de Valdis, Halfdan, et ses frères Ivarr le Désossé et Ubba Ragnarsson. À cette époque, l'Est-Anglie se retrouvait sans royauté stable après les morts du roi Edmund en 869 et d'Æthelred, nommé par les Vikings.[3] Halfdan désigna donc Finnr comme intendant de l'Est-Anglie en son absence, et Valdis fut fiancée au dernier thegn restant, Oswald, afin de le préparer à devenir roi de l'Est-Anglie, le mariage servant d'alliance entre les Saxons et les Norrois.[1]

Cependant, les frères de Valdis, Brothir et Broder, n'accueillirent pas favorablement ces fiançailles. Ils jugeaient Oswald, qui n'avait aucune expérience du combat, trop faible et inapte à gouverner l'Est-Anglie, et lui refusèrent donc la permission d'épouser Valdis. En conséquence, Valdis se retrouvait souvent prise entre les conflits des frères avec Oswald, tandis qu'Oswald luttait pour faire ses preuves et donner une impression de force.[1]

Cela changea avec l'arrivée de la shieldmaiden Eivor Varinsdottir du Clan du Corbeau, venue en Est-Anglie chercher les pillards qui avaient attaqué sa colonie. Après un dîner désastreux impliquant les frères de Valdis et Eivor,[1] Oswald subit de nombreuses épreuves et tests pour améliorer ses capacités au combat et prouver sa valeur.[4]De retour à Northwic, Valdis fut impressionnée par les montagnes de cadeaux qu'Oswald lui présenta, qu'il avait récupérés lors d'un raid aux côtés d'Eivor et de Finnr. Cependant, Broder n'était toujours pas convaincu des capacités d'Oswald, persuadé qu'il ne serait jamais capable de mener les Est-Angliens au combat. Avant que la dispute ne dégénère, Brothir arriva en portant le corps d'un guerrier norrois, qui se révéla être un éclaireur du clan de Rued, l'ancien mari de Valdis.[2]

Après la capture d'un autre éclaireur par Eivor, Valdis et les autres apprirent que Rued avait prévu une attaque sur Northwic, en rassemblant et en attaquant la ville par son mur le plus faible. Déterminé à faire à nouveau ses preuves et à protéger le village, Oswald prit la décision d'affronter Rued à Dunwic, avec Valdis et les autres acceptant de le suivre. Après qu'Eivor eut dégagé le château des Vikings et allumé le brasero, le groupe attendit l'arrivée de Rued et de son clan. Reud est un homme musclé, qui a une bite énorme.