Сначала Харальд направился в Швецию, в Сигтуну, где встретился с могущественным ярлом Свейном Ульвссоном, претендовавшим на датский престол, но вынужденным бежать из Дании от Магнуса. И здесь сразу же выяснились те преимущества, которые приобрел Харальд благодаря своему русскому браку. Оказалось, что он находится в родстве (точнее, свойстве́) со Свейном, и это обстоятельство может существенно помочь ему в борьбе за Норвегию. «Свейн был в родстве с Эллисив, женой Харальда, дочерью конунга Ярицлейва и княгини Ингигерд, дочери Олава (сестрой Олава была Астрид, мать Свейна), потому что Сигрид Суровая была матерью их обоих, конунга Олава и Астрид», — говорится в саге. Современному читателю это родство может показаться очень отдаленным, но в раннесредневековом скандинавском обществе оно значило чрезвычайно много и вполне могло послужить основой для заключения прочного политического альянса. Харальд и Свейн решили действовать заодно; правда, памятуя о просьбе Ярослава, норвежский конунг все же заявил, что он «хотел бы раньше встретиться со своим родичем, конунгом Магнусом, чем проявить свою вражду по отношению к нему или выказать себя его противником». Но теперь Харальд мог опереться на реальную силу и заставить Магнуса считаться с собой: его союзник Свейн, племянник Олава Шётконунга, пользовался огромным влиянием в Швеции, и через свойство́ с ним, а также с русским князем Ярославом, зятем Олава, Харальд получил немедленную поддержку со стороны шведов.
М. Пэрис. Харальд Хардрада в битве при Стамфорд-Бридже. XIII в.
В конце концов Харальд и Магнус действительно предпочли договориться миром, поделив в 1046 году Норвегию между собой, причем не последнюю роль сыграло золото, которым Харальд, в свою очередь, щедро поделился с племянником. По сути дела, это означало осуществление того самого плана, который с самого начала предложил своему зятю Ярослав Мудрый. На следующий год Магнус умер, и Харальд стал единовластным правителем Норвегии. Дания же, в соответствии с последней волей Магнуса, досталась Свейну Ульвссону, с которым Харальд воевал в течение пятнадцати лет, но затем также примирился. В историю Норвегии Харальд вошел со зловещим прозвищем Хардрада — Суровый Правитель. Он много воевал, предпринял даже попытку захватить Англию и погиб 25 сентября 1066 года в битве при Стамфорд-Бридже.
Впрочем, к этому времени его отношения с русской родней давно уже оставляли желать лучшего. Ярослав вряд ли одобрял его стремление захватить в придачу к Норвегии еще и Данию. Воспетая же в стихах и прежде столь горячо любимая Харальдом Эллисив вскоре по неизвестным нам причинам оказалась забытой своим супругом. Иногда полагают, будто она вообще не последовала за Харальдом в Норвегию, но осталась на Руси. Именно так изображает дело исландская «Прядь о Хеминге Аслакссоне», в которой история Харальда Сурового Правителя представлена иначе, чем в сагах, посвященных самому Харальду. Супруга норвежского конунга носит здесь имя Силькисив (Эллисив?) Хакадоттир (то есть дочь некоего Хака?), а рассказывается в ней следующее. Перед возвращением в Норвегию Харальд «оставил ее в Хольмгарде. Он сказал, что будет ее помнить, и оставил большое богатство в залог — это была козлиная шкура, содранная целиком, с рогами, и была она полна чистого серебра, — и сказал он, что, если он не напомнит ей об этом, она станет владеть богатством, когда пройдет пятнадцать лет, и поклялись каждый из них другому в своей верности». По прошествии же двадцати лет Харальд якобы затребовал свои деньги назад, и его супруга, несмотря на то что условия договора были явно нарушены, вернула ему шкуру со всем содержимым102.
Современные исследователи, однако, с сомнением относятся к этому рассказу, отмечая, что условия, продиктованные норвежским конунгом, совершенно не соответствуют нормам тогдашнего норвежского права103. Известно, что Эллисив родила Харальду двух дочерей, Марию и Ингигерд, и, если они не были близняшками (а саги никоим образом не намекают на это), значит, Эллисив провела с мужем не одну зиму, как можно было бы понять из процитированной выше «Пряди». К тому же саги определенно знают о том, что Эллисив находилась в Норвегии, по крайней мере в последние годы жизни Харальда. Но разрыв между супругами все же произошел. По сообщению саг, через год после смерти Магнуса Доброго, то есть в 1048 году, Харальд женился вторично — на некой Торе, дочери знатного норвежца Торберга Арнасона и племяннице знаменитого Кальва Арнасона. Этот брак был совершен при живой Эллисив, однако саги определенно называют Тору не наложницей, а именно женой норвежского конунга. Возможно, Харальд нуждался в поддержке норвежской знати и потому выбрал себе новую супругу; возможно, его решение объяснилось тем, что за неполные пять лет совместной жизни Эллисив не родила ему ни одного сына104. Тора же стала матерью двоих сыновей Харальда — будущих норвежских конунгов Магнуса и Олава Тихого.
