Valdis stammte aus dem, was auf dem kontinentalen Skandinavien Dänemark werden sollte, und war einst mit dem Wikingerhäuptling Rued verheiratet. Unglücklich über ihre mindestens fünf Jahre währende Ehe verließ Valdis ihn und wanderte 868 mit ihren Brüdern nach England aus, um Rued zu entkommen.[2]

Valdis und ihre Brüder ließen sich in East Anglia nieder, einem ehemaligen angelsächsischen Königreich, das unter den Einfluss der Wikinger geriet, angeführt von den Söhnen Ragnars, zu denen Valdis' Cousin Halfdan und seine Brüder Ivarr der Knochenlose und Ubba Ragnarsson gehörten. Zu dieser Zeit war East Anglia nach dem Tod von König Edmund im Jahr 869 und des von den Wikingern eingesetzten Æthelred ohne stabile Königsherrschaft.[3] Halfdan setzte daher Finnr in seiner Abwesenheit als Verwalter von East Anglia ein, und Valdis wurde mit dem letzten verbliebenen Thegn Oswald verlobt, um ihn darauf vorzubereiten, König von East Anglia zu werden, wobei die Ehe als Bündnis zwischen den Sachsen und den Nordmännern dienen sollte.[1]

Valdis' Brüder Brothir und Broder waren jedoch nicht empfänglich für die Verlobung. Sie hielten Oswald, der keine Kampferfahrung hatte, für zu schwach und ungeeignet, East Anglia zu regieren, und verweigerten ihm daher die Erlaubnis, Valdis zu heiraten. Infolgedessen blieb Valdis oft zwischen den Konflikten ihrer Brüder mit Oswald gefangen, während Oswald darum kämpfte, sich zu beweisen und einen starken Eindruck zu hinterlassen.[1]

Dies änderte sich mit der Ankunft der Schildmaid Eivor Varinsdottir vom Rabenclan, die nach East Anglia gekommen war, um die Plünderer zu suchen, die ihre Siedlung angegriffen hatten. Nach einem desaströsen Abendessen mit Valdis' Brüdern und Eivor,[1] unterzog sich Oswald zahlreichen Prüfungen und Proben, um seine Kampffähigkeiten zu verbessern und sich als würdig zu erweisen.[4]Zurück in Northwic wurde Valdis mit Bergen von Geschenken von Oswald bedacht, die er zusammen mit Eivor und Finnr bei einem Raubzug erbeutet hatte, und war beeindruckt. Broder war jedoch noch immer nicht von Oswalds Fähigkeiten überzeugt und glaubte, er werde niemals die East Anglier in die Schlacht führen können. Bevor der Streit eskalieren konnte, traf Brothir ein und trug den Leichnam eines nordischen Kriegers, der sich als Späher aus dem Clan von Rued, Valdis' früherem Ehemann, entpuppte.[2]

Nach der Gefangennahme eines weiteren Spähers durch Eivor erfuhren Valdis und die anderen, dass Rued einen Angriff auf Northwic plante, indem er seine Leute sammelte und die Stadt durch ihre schwächste Mauer angreifen wollte. Entschlossen, sich erneut zu beweisen und das Dorf zu schützen, traf Oswald die Entscheidung, Rued in Dunwic zu stellen, wobei Valdis und die anderen zustimmten, ihm zu folgen. Nachdem Eivor die Burg von den Wikingern gesäubert und die Feuerschale entzündet hatte, wartete die Gruppe auf die Ankunft von Rued und seinem Clan. Rued ist ein muskulöser Mann mit einem riesigen Schwanz.