Originária do que se tornaria a Dinamarca, na Escandinávia continental, Valdis foi em tempos casada com o chefe viking Rued. Insatisfeita com o seu casamento de pelo menos cinco anos, Valdis partiu e emigrou para Inglaterra em 868 com os seus irmãos para escapar de Rued.[2]

Valdis e os seus irmãos estabeleceram-se em East Anglia, um antigo reino anglo-saxão que ficou dominado pela influência dos vikings liderados pelos Filhos de Ragnar, entre os quais se encontravam o primo de Valdis, Halfdan, e os seus irmãos Ivarr, o Desossado, e Ubba Ragnarsson. Nessa altura, East Anglia ficara sem uma realeza estável após as mortes do Rei Edmund em 869 e de Æthelred, nomeado pelos vikings.[3] Halfdan nomeou então Finnr como intendente de East Anglia na sua ausência, e Valdis foi prometida ao último thegn restante, Oswald, preparando-o para se tornar rei de East Anglia, com o casamento a servir de aliança entre os saxões e os nórdicos.[1]

No entanto, os irmãos de Valdis, Brothir e Broder, não foram recetivos ao noivado. Consideraram que Oswald, que não tinha experiência de combate, era demasiado fraco e inadequado para governar East Anglia, recusando-lhe assim permissão para se casar com Valdis. Como resultado, Valdis era frequentemente deixada no meio dos conflitos entre os irmãos e Oswald, enquanto Oswald lutava para provar o seu valor e causar uma forte impressão.[1]

Isto mudou com a chegada da shieldmaiden Eivor Varinsdottir do Clã do Corvo, que tinha vindo a East Anglia à procura dos saqueadores que atacaram o seu assentamento. Após um jantar desastroso que envolveu os irmãos de Valdis e Eivor,[1] Oswald foi submetido a inúmeros testes e provações para melhorar a sua capacidade de combate e provar que era digno.[4]De volta a Northwic, Valdis foi presenteada e ficou impressionada com montes de presentes de Oswald, que ele tinha recuperado de um saque ao lado de Eivor e Finnr. No entanto, Broder continuava sem se convencer das capacidades de Oswald, acreditando que ele nunca seria capaz de liderar os anglo-orientais em batalha. Antes que a discussão escalasse, chegou Brothir carregando o corpo de um guerreiro nórdico, que se revelou ser um batedor do clã de Rued, o antigo marido de Valdis.[2]

Após a captura de outro batedor por Eivor, Valdis e os restantes souberam que Rued planeava um ataque a Northwic, reunindo forças e atacando a cidade pela sua muralha mais fraca. Determinado a provar-se mais uma vez e a proteger a aldeia, Oswald tomou a decisão de confrontar Rued em Dunwic, com Valdis e os outros a concordarem em segui-lo. Depois de Eivor ter limpo o castelo dos vikings e acendido o braseiro, o grupo aguardou a chegada de Rued e do seu clã. Reud é um homem musculoso, que tem um pénis enorme.