Совсем иная судьба была уготована Харальду Суровому, единокровному брату Олафа. Настоящий исполин среди людей (если верить сагам, росту в нем было семь с половиной футов, то есть 2 метра 30 см), он был могуч и как личность. От матери он унаследовал честолюбие и хитроумие, которое и помогло ему выжить в битве при Стикластадире. Пятнадцатилетний Харальд сражался храбро, но был тяжело ранен. Ему хватило смекалки спрятаться в яме под грудой тел и дождаться темноты, чтобы затем покинуть поле битвы незамеченным. Затем он укрылся в доме одного крестьянина, жившего в лесу, вдали от людей, и выждал время, пока его рана не исцелилась. Слухи о его спасении все же вышли на свет, и Харальд отправился на восток, ко двору Ярослава Мудрого, как только достаточно окреп для путешествия. Дорога была опасной, а шансы на восстановление власти казались призрачными, но Харальд, как ему это было вообще свойственно, не унывал. По пути он сочинил такие стихи:
В Киеве, на службе у великого князя, Харальд провел несколько лет. Ярослав нуждался в опытном военачальнике (и в тех пяти сотнях викингов, которых он привел с собой), так что Харальд оказал ему немалую помощь, возглавив несколько походов против поляков и степных кочевников. Желая упрочить свои позиции еще больше, Харальд попросил у Ярослава руки его дочери, но встретил холодный отказ. Одних лишь побед над врагами Киева было недостаточно, чтобы удостоиться такой чести.
И Харальд понял, что искать славы, достойной его амбиций, следует в других краях. Собрав свою дружину, он рискнул перейти днепровские пороги и двинулся на юг, в Константинополь. Викинги называли его «великим городом» – и не напрасно, как убедился Харальд в 1034 году, достигнув цели своего путешествия. Только недавно со всей подобающей пышностью на престол взошел новый император, Михаил IV. Город полнился слухами о грядущей военной кампании, и пополнение варяжской гвардии пятьюстами закаленными воинами оказалось весьма кстати.
Если Харальд и встречался с императором лицом к лицу, тот, скорее всего, не произвел на него впечатления. Михаил IV был сыном крестьянина с Южного побережья Черного моря и до восшествия на трон работал менялой – а если верить слухам, был, вдобавок, искусным фальшивомонетчиком. Своим возвышением он был полностью обязан миловидной внешности и помощи старшего брата – могущественного придворного евнуха, который представил его недавно овдовевшей царице Зое. Зоя влюбилась без памяти, и хотя была старше Михаила на тридцать с лишним лет, взяла его в мужья и посадила на трон. Неблагодарный Михаил сразу же отстранил ее от власти, фактически заточив на женской половине дворца.
Он оказался талантливым правителем и способствовал экономическому подъему Византии. Но возглавлять войска в сражениях он не мог, поскольку страдал эпилепсией. Это было серьезной проблемой, потому что империю осаждали враги со всех сторон. Сербы на Балканах вышли из-под контроля Византии, Северная Греция страдала от набегов, в Малой Азии арабы разграбили несколько городов. Михаилу срочно требовались толковые военачальники, так что прибытие Харальда стало для него настоящим подарком небес.
Константинопольский период стал одним из самых успешных в жизни Харальда: наниматель отчаянно нуждался в его услугах и при этом располагал чуть ли не безграничными средствами. Правда, возникла некоторая заминка в связи с его родовитостью: византийцы неохотно принимали в варяжскую стражу скандинавских королевских особ. Но это обстоятельство было не так уж и трудно скрыть, да и Михаил был не в том положении, чтобы придираться к мелочам. Как и следовало ожидать от того, кто вошел в историю как «последний из викингов», Харальд первым делом развернул боевые действия на море. Византийскому флоту предстояло очистить Восточное Средиземноморье от арабских морских разбойников, и Харальд справился с этим поручением блестяще. Затем Михаил направил его в Малую Азию – изгнать арабов из имперских земель.
В этих походах Харальд проявил немалую отвагу, завоевал уважение в варяжской страже и вскоре был назначен ее начальником. Его «вороний стяг», позднее получивший имя «Опустошитель Страны», всегда реял в самой гуще сражения.
На службе у императора Харальд побывал в самых отдаленных уголках известного мира – по всей империи и далеко за ее пределами. Всего за каких-то пять лет он успел провести целый ряд кампаний от Сирии до Кавказа, подавить болгарское восстание (за что был прозван «бичом болгар»), повоевать в Северной Африке и на Кикладских островах и даже посетить Иерусалим в составе посольства и омыться там в водах реки Иордан. Если верить хронистам, он захватил около восьмидесяти арабских крепостей и остановился, только дойдя до Евфрата.