Василий Кекавмен возвращение Харальда Сурового на родину описал так:

 «После смерти Михаила и его племянника – экс-василевса, Аральт при Мономахе захотел, отпросясь, уйти в свою страну. Но не получил позволения – выход перед ним оказался запертым. Всё же он тайно ушёл и воцарился в своей стране вместо брата Юлава. И Аральт не роптал из-за того, что удостоился (лишь) ранга манглавита или спафарокандидата! Более того, даже будучи королём, он сохранял верность и дружбу к ромеям». (22, 285)

О затруднениях, с которыми Харальд столкнулся, говорится довольно туманно. Тайно покинув наперекор решению Константина IX  Византию, он воцарился в Норвегии после Олава Святого. Но, не смотря на какие-то трения с византийскими властями, Харальд остался их верным союзником.

Отъезд Харальда из Византии во времени сближен с кончиной Михаила V. Скандинавские информаторы Василия опустили многолетнее правление Норвегией Свейна, сына Альвивы, и Магнуса Доброго, представив  Харальда непосредственным преемником Олава Святого. Харальд поддерживал с империей дипломатические отношения, а, следовательно, поставлял наёмников на византийскую службу, так как в этом заключался основной интерес для Византии в сношениях с северными варварами.