Выходец из семьи королевских кровей, родившийся в 1015 году, он видел свое блестящее будущее только на военном поприще. Его терзала неуемная жажда военной добычи, славы викинга и власти скандинавского монарха. 15-летним воином он участвовал в битве при Стикльстаде (Стикластадире), сражаясь на стороне своего брата-изгнанника Олафа Святого, пытавшегося вернуть отцовский престол. Олаф был убит, а раненого Харальда один из верных викингов укрыл в хижине бонда (крестьянина) и тем спас ему жизнь.
Залечившему раны юному викингу пришлось бежать из отечества. В 1031 году он в составе варяжской дружины поступил на службу к великому князю Киевскому Ярославу Мудрому. В том же году юный Харальд участвовал в походе во владения польского короля. На этом его непродолжительная служба викинга-наемника на Руси и завершилась.
Русь Харальду пришлось покинуть по двум веским для него причинам. Во-первых, здесь существовали строгие правила поведения для воинов, которые были кодексом их чести. Во-вторых, молодой викинг-изгнанник влюбился в княжескую дочь Елизавету, но прав на ее руку рядовой наемник, пусть и королевских кровей, не имел.
Харальд с варяжской дружиной перебрался из Киева в Константинополь, столицу Византийской империи. Там он поступил в ряды императорской варяжской гвардии, самой привилегированной части армии Византии. Благодаря своим бойцовским качествам и умению повелевать людьми Харальд Хардрат вскоре становится командиром (отряда) в 500 воинов.
По императорской воле ему пришлось много повоевать – на болгарской земле и в Малой Азии, в Палестине и на острове Сицилия, на Кавказе и островах Эгейского моря. То есть он часто ходил и в морские походы. Со своей дружиной участвовал в подавлениях частых мятежей в византийских провинциях и бунтов столичной черни.
Вскоре за свои деяния будущий норвежский король получил прозвище Грозный. Но на своем боевом знамени он написал совсем другое слово: – «Разоритель». В одной из византийских хроник, в известных «Наставлениях императору», так описывались подвиги викинга-наемника:
«Император… повелел ему и его воинам отправиться на Сицилию, ибо там затевалась война. Аральт (Харальд. – А.Ш.) исполнил поручение и сражался очень успешно. Когда же Сицилия покорилась, он вернулся со своим отрядом к императору, и тот даровал ему титул “носящий пояс”.