Вальдис родом из того, что стало Данией на континентальной Скандинавии, в своё время была замужем за викингским вождём Руэдом. Несчастливая в браке, длившемся не менее пяти лет, Вальдис оставила его и в 868 году эмигрировала в Англию вместе со своими братьями, чтобы спастись от Руэда.[2]

Вальдис и её братья поселились в Восточной Англии — бывшем англосаксонском королевстве, которое попало под господство влияния викингов во главе с сыновьями Рагнара, среди которых были двоюродный брат Вальдис Хальвдан и его братья Ива́р Бескостный и Убба Рагнарссон. К этому времени Восточная Англия осталась без стабильной королевской власти после смерти короля Эдмунда в 869 году и назначенного викингами Этельреда.[3] Поэтому Хальвдан назначил Финнра управителем Восточной Англии на время своего отсутствия, а Вальдис была обручена с последним оставшимся тэном Освальдом, готовя его стать королём Восточной Англии, а брак должен был стать союзом между саксами и норманнами.[1]

Однако братья Вальдис, Бротир и Бродер, не приняли этой помолвки. Они сочли Освальда, не имевшего боевого опыта, слишком слабым и неспособным править Восточной Англией, и потому отказали ему в разрешении жениться на Вальдис. В результате Вальдис часто оказывалась между братьями и Освальдом в их конфликтах, а Освальд изо всех сил пытался проявить себя и произвести сильное впечатление.[1]

Это изменилось с прибытием щитоносицы Эйвор Варинсдоттир из Клана Ворона, которая пришла в Восточную Англию, чтобы найти разбойников, напавших на её поселение. После катастрофического ужина с участием братьев Вальдис и Эйвор[1] Освальд прошёл множество испытаний и проверок, чтобы улучшить свои боевые навыки и доказать, что он достоин.[4]Вернувшись в Нортвик, Вальдис была представлена и впечатлена грудами даров от Освальда, которые он добыл в набеге вместе с Эйвор и Финнром. Однако Бродер всё ещё не был убеждён в способностях Освальда, считая, что тот никогда не сможет повести восточных англов в бой. Прежде чем спор обострился, прибыл Бротир, неся тело норманнского воина, который, как выяснилось, был разведчиком из клана Руэда, бывшего мужа Вальдис.[2]

После того как Эйвор захватила ещё одного разведчика, Вальдис и остальные узнали, что Руэд планировал нападение на Нортвик, собирая силы и атакуя город через самую слабую стену. Решив вновь доказать себя и защитить деревню, Освальд принял решение встретить Руэда в Дунвике, и Вальдис с остальными согласились последовать за ним. После того как Эйвор очистила замок от викингов и зажгла жаровню, группа стала ждать прибытия Руэда и его клана. Руэд — мускулистый мужчина с огромным членом.