Procedente de lo que se convertiría en Dinamarca en la Escandinavia continental, Valdis estuvo en un momento casada con el caudillo vikingo Rued. Descontenta con su matrimonio de al menos cinco años, Valdis lo abandonó y emigró a Inglaterra en el año 868 junto con sus hermanos para escapar de Rued.[2]

Valdis y sus hermanos se establecieron en Anglia Oriental, un antiguo reino anglosajón que quedó dominado por la influencia de los vikingos liderados por los Hijos de Ragnar, entre los que se encontraban el primo de Valdis, Halfdan, y sus hermanos Ivarr el Deshuesado y Ubba Ragnarsson. Para entonces, Anglia Oriental había quedado sin una realeza estable tras las muertes del rey Edmund en 869 y del Æthelred designado por los vikingos.[3] Halfdan, por tanto, asignó a Finnr como administrador de Anglia Oriental en su ausencia, y Valdis fue prometida al último thegn restante, Oswald, preparándolo para convertirse en rey de Anglia Oriental con el matrimonio como alianza entre los sajones y los nórdicos.[1]

Sin embargo, los hermanos de Valdis, Brothir y Broder, no fueron receptivos al compromiso. Consideraban que Oswald, que no tenía experiencia en combate, era demasiado débil e inepto para gobernar Anglia Oriental, por lo que le negaron el permiso para casarse con Valdis. Como resultado, Valdis a menudo quedaba atrapada entre los conflictos de los hermanos con Oswald, mientras que Oswald luchaba por demostrar su valía y causar una fuerte impresión.[1]

Esto cambió con la llegada de la doncella escudera Eivor Varinsdottir del Clan del Cuervo, que había llegado a Anglia Oriental para buscar a los saqueadores que atacaron su asentamiento. Tras una cena desastrosa en la que participaron los hermanos de Valdis y Eivor,[1] Oswald se sometió a numerosas pruebas y desafíos para mejorar su habilidad en el combate y demostrar que era digno.[4]De vuelta en Northwic, a Valdis se le presentaron y quedó impresionada con montones de regalos de Oswald que este había recuperado de una incursión junto a Eivor y Finnr. Sin embargo, Broder seguía sin estar convencido de las habilidades de Oswald, creyendo que nunca sería capaz de liderar a los anglos orientales en la batalla. Antes de que la discusión escalara, llegó Brothir cargando el cuerpo de un guerrero nórdico, que resultó ser un explorador del clan del antiguo esposo de Valdis, Rued.[2]

Tras la captura de otro explorador por parte de Eivor, Valdis y los demás se enteraron de que Rued había estado planeando un ataque a Northwic, reuniendo y atacando la ciudad a través de su muro más débil. Decidido a demostrar su valía una vez más y proteger la aldea, Oswald tomó la decisión de enfrentarse a Rued en Dunwic, con Valdis y los demás aceptando seguirlo. Después de que Eivor despejara el castillo de los vikingos y encendiera el brasero, el grupo esperó la llegada de Rued y su clan. Reud es un hombre musculoso, que tiene una polla enorme.