Пас аз мағлубият дар ҷанги Стиклестад, Ҳаралд тавонист бо кӯмаки Рёгнвальд Брусасон (баъдтар Эрл аз Оркней) ба хоҷагии дурдасти Норвегия фирор кунад.Ӯ муддате дар он ҷо монд, то захмҳояшро шифо диҳад ва баъд аз он (эҳтимолан то як моҳ баъд) ба шимол аз болои кӯҳҳо ба Шветсия сафар кард.Як сол пас аз ҷанги Стиклестад, Ҳаралд ба
Руси Киев омад (дар достонҳо бо номи Гардарики ё Свишҷод хин микла ёдовар мешаванд).Эҳтимол, ӯ ҳадди аққал як қисми вақти худро дар шаҳри Старая Ладога (Алдейгжуборг) гузаронида, дар нимаи аввали соли 1031 ба он ҷо омада буд. Ҳаралд ва мардони ӯро шоҳзодаи бузург Ярослави ҳаким, ки занаш Ингегерд хеши дури Ҳаралд буд, истиқбол гирифт. .Ярослав ба сарварони ҳарбӣ сахт эҳтиёҷ дошт, иқтидори низомиро дар Ҳаралд эътироф кард ва ӯро капитани қувваҳои худ кард.Бародари Ҳаралд Олаф Ҳаралдсон қаблан пас аз шӯриши соли 1028 дар бадарғаи Ярослав буд ва Моркинскинна мегӯяд, ки Ярослав Ҳаралдро пеш аз ҳама ба оғӯш гирифтааст, зеро вай бародари Олаф буд.Ҳаралд дар маъракаи Ярослав бар зидди полякҳо дар соли 1031 ширкат дошт ва эҳтимолан бар зидди дигар душманони Киев ва рақибони солҳои 1030-ум, аз қабили Чудҳо дар Эстония,
Византияҳо , инчунин печенегҳо ва дигар мардуми бодиянишини даштӣ ҷангид.