He unsuccessfully claimed the Danish throne until and the English throne in Before becoming king, Harald spent 15 years in exile as a mercenary and military commander in Kievan Rus' and chief of the Varangian Guard in the Byzantine Empire. In his chronicle , Adam of Bremen called him the " Thunderbolt of the North ". In , the fifteen-year-old Harald fought in the Battle of Stiklestad with his half-brother Olaf Haraldsson. Olaf sought to reclaim the Norwegian throne, which he had lost to Danish king Cnut two years prior.
Olaf and Harald were defeated by forces loyal to Cnut, and Harald was forced into exile to Kievan Rus'. Thereafter, he was in the army of Grand Prince Yaroslav the Wise , becoming captain, until he moved on to Constantinople with his companions around In Constantinople, he rose quickly to become the commander of the Byzantine Varangian Guard, seeing action on the Mediterranean Sea , in Asia Minor , Sicily, possibly in the Holy Land , Bulgaria and in Constantinople itself, where he became involved in the imperial dynastic disputes.
Harald amassed wealth whilst in the Byzantine Empire, which he shipped to Yaroslav in Kievan Rus' for safekeeping.
In , he left the Byzantine Empire, returning to Kievan Rus' to prepare to reclaim the Norwegian throne. In his absence the Norwegian throne had been restored from the Danes to Olaf's illegitimate son Magnus the Good.
Magnus, unwilling to fight his uncle, agreed to share the kingship with Harald, since Harald in turn would share his wealth with him. The co-rule ended abruptly the next year as Magnus died: Harald became the sole ruler of Norway.
