To Kievan Rus' After the defeat at the Battle of Stiklestad, Harald managed to escape with the aid of
Rögnvald Brusason (later
Earl of Orkney) to a remote farm in
Eastern Norway. He stayed there for some time to heal his wounds, and thereafter (possibly up to a month later) journeyed north over the mountains to Sweden. A year after the Battle of Stiklestad, Harald arrived in Kievan Rus' (referred to in the sagas as
Garðaríki or
Svíþjóð hin mikla). He likely spent at least part of his time in the town of
Staraya Ladoga (
Aldeigjuborg), arriving there in the first half of 1031. Harald and his men were welcomed by Grand Prince
Yaroslav the Wise, whose wife
Ingegerd was a distant relative of Harald. Badly in need of military leaders, Yaroslav recognised a military potential in Harald and made him a captain of his forces. Harald's brother Olaf Haraldsson had previously been in exile to
Yaroslav following the revolt in 1028, and
Morkinskinna says that Yaroslav embraced Harald first and foremost because he was the brother of Olaf. Harald took part in Yaroslav's campaign against the
Poles in 1031, and possibly also fought against other 1030s Kievan enemies and rivals such as the
Chudes in
Estonia, and the
Byzantines, as well as the
Pechenegs and other steppe nomad people.
In Byzantine service Varangian Guardsmen, in an illumination from the
Skylitzes Synopsis After a few years in Kievan Rus', Harald and his force of around 500 men where they joined the
Varangian Guard. Although the
Flateyjarbók maintains that Harald at first sought to keep his royal identity a secret, most sources agree that Harald and his men's reputation was well known in the east at the time. While the Varangian Guard was primarily meant to function as the emperor's bodyguard, Harald was found fighting on "nearly every frontier" of the empire. He first saw action in campaigns against
Arab pirates in the
Mediterranean Sea, and then in inland towns in
Asia Minor /
Anatolia that had supported the pirates. By this time, he had, according to
Snorri Sturluson (a 12th-century Icelandic historian, poet, and politician), become the "leader over all the Varangians". By 1035, the Byzantines had pushed the Arabs out of Asia Minor to the east and southeast, and Harald took part in campaigns that went as far east as the
Tigris River and
Euphrates River in
Mesopotamia, where according to his
skald (poet)
Þjóðólfr Arnórsson (recounted in the sagas) he participated in the capture of eighty Arab strongholds, a number which historians Sigfus Blöndal and Benedikt Benedikz see no particular reason to question. Although not holding independent command of an army as the sagas imply, it is not unlikely that King Harald and the Varangians at times could have been sent off to capture a castle or town. During the first four years of the reign of
Byzantine Emperor Michael IV the Paphlagonian, Harald probably also fought in campaigns against the
Pechenegs. Thereafter, Harald is reported in the sagas to have gone to
Jerusalem and fought in battles in the area. Although the sagas place this after his expedition to
Sicily, historian
Kelly DeVries has questioned that chronology. Whether his trip was of a military or peaceful nature would depend on whether it took place before or after the 1036 peace treaty between Michael IV and the
Muslim Fatimid Caliph
Ma'ad al-Mustansir Billah In 1038, Harald joined the Byzantines in their expedition to
Sicily, in
George Maniakes's (the sagas' "Gyrge") attempt to reconquer the island from the Muslim
Saracens, who had established the
Emirate of Sicily on the island. During the campaign, Harald fought alongside
Norman mercenaries such as
William Iron Arm. Harald and the Varangians were thereafter sent to fight in the
southeastern European frontier in
Bulgaria, where they arrived in late 1041. There, he fought in the army of Emperor Michael IV in the
Battle of Ostrovo of the 1041 campaign against the
Bulgarian uprising led by
Peter Delyan, which later gained Harald the nickname the "Bulgar-burner" (
Bolgara brennir) by his skald. Harald was not affected by Maniakes's conflict with Emperor Michael IV, and received honours and respect upon his return to Constantinople. In a
Greek book written in the 1070s, the
Strategikon of Kekaumenos,
Araltes (i.e. Harald) is said to have won the favour of the emperor. The book says that the Byzantine emperor first appointed him
manglabites (possibly identified with the title
protospatharios), a soldier of the imperial guard, after the Sicilian campaign. Following the campaign against the Bulgarians, in which Harald again served with distinction, he received the rank while at
Mosynopolis of
spatharokandidatos, identified by DeVries as a promotion to the possibly third highest Byzantine rank, but by Mikhail Bibikov as a lesser rank than
protospatharios that was ordinarily awarded to foreign allies to the emperor. The
Strategikon indicates that the ranks awarded to Harald were rather low, since Harald reportedly was "not angry for just having been appointed to
manglabites or
spatharokandidatos". According to his skald Þjóðólfr Arnórsson, Harald had participated in eighteen greater battles during his Byzantine service. During the turmoil, Harald was arrested and imprisoned, but the sources disagree on the grounds. The sagas state that Harald was arrested for defrauding the emperor of his treasure, as well as for requesting marriage with an apparently fictional niece or granddaughter
Back to Kievan Rus' Harald became extremely rich during his time in the east, and secured the wealth collected in Constantinople by shipments to Kievan Rus' for safekeeping (with Yaroslav the Wise acting as safekeeper for his fortune). The sagas note that aside from the significant spoils of battle he had retained, he had participated three times in
polutasvarf (loosely translated as "palace-plunder"), If he participated in
polutasvarf three times, these occasions must have been the deaths of
Romanos III, Michael IV, and Michael V, in which Harald would have opportunities, beyond his legitimate revenues, to carry off immense wealth. After Zoe had been restored to the throne in June 1042 together with
Constantine IX, Harald requested to be allowed to return to Norway. Although Zoe refused to allow this, Harald managed to escape into the
Bosphorus with two ships and some loyal followers. Although the second ship was destroyed by the Byzantine
cross-strait iron chains, Harald's ship sailed safely into the
Black Sea after successfully manoeuvring over the barrier. Following his escape from Constantinople, Harald arrived back in Kievan Rus' later in 1042. During his second stay there, he married
Elisabeth (referred to in Scandinavian sources as Ellisif), daughter of Yaroslav the Wise and granddaughter of the
Swedish king
Olof Skötkonung. Shortly after Harald's arrival in Kiev, Yaroslav
attacked Constantinople, and it is considered likely that Harald provided him with valuable information about the state of the empire. It is possible that the marriage with Elisiv had been agreed to already during Harald's first time in Rus', or that they at least had been acquainted. During his service in the Byzantine Empire, Harald composed a love poem which included the verse "Yet the goddess in Gardarike / will not accept my gold rings" (whom Snorri Sturluson identifies with Elisiv), although
Morkinskinna claims that Harald had to remind Yaroslav of the promised marriage when he returned to Kiev. According to the same source, Harald had spoken with Yaroslav during his first time in Rus', requesting to marry Elisiv, only to be rejected because he was not yet wealthy enough. It is in any case significant that Harald was allowed to marry the daughter of Yaroslav, since his other children were married to figures such as
Henry I of France,
Andrew I of Hungary and the daughter of Constantine IX. ==King of Norway==