В 1031 году в Новгороде появился юный викинг Харальд Сигурдарсон. Он был сводным братом все того же норвежского короля Олава. В битве при Стикластадире Олав погиб, а раненый Харальд, спасаясь от погони, бежал к Ярославу. Новгород традиционно служил убежищем для знатных скандинавов, которым срочно требовалось поменять обстановку. Несколько лет спустя здесь прятался сын Олава, будущий норвежский король Магнус Добрый. Приняв беглеца, великий князь назначил его одним из младших командиров наемной варяжской дружины. Но Харальд был прирожденным воином и быстро выдвинулся, став начальником личной охраны князя. В княжеском дворце он однажды увидел дочь Ярослава Елизавету, и хотя она была еще полуребенком, попросил у Ярослава руки княжны, приведя в качестве аргумента свое королевское происхождение. Но его ожидало разочарование. Ярослав не собирался отдавать дочь человеку, у которого нет государства для управления и который недостаточно богат, чтобы выкупить невесту. Признав эти доводы убедитель