ハーラル3世 (ノルウェー王)
スティクラスターの戦い(英語版)でクヌート大王に敗れたのち、ハーラルはen:Rögnvald Brusason (後の オークニー伯(英語版))の支援のもとでノルウェー南東部のエストラン地方の農園に身を隠した。彼はその地で戦での傷を癒やし、しばらくのち(おそらく1ヶ月ほど)北上し山越えをしてスウェーデンに向かった。スティクラスターでの敗戦から1年が経った頃、ハーラルはキエフ公国に亡命した。(なお、サガではハーラルが亡命した町はen:Garðaríki またはSvíþjóð hin miklaと言及されている。)ハーラルはスタラヤ・ラドガ(Aldeigjuborg)の街で1031年の前半を過ごした。ハーラルとその従者はキエフ大公 ヤロスラフ1世に歓迎され迎え入れられた。大公の妃である インゲゲルド(英語版)がハーラルの縁戚であったからだとされている。ヤロスラフ大公は当時、軍事指揮官をひどく欲していたために、亡命してきたハーラル3世に軍事的才能があることを見抜いた大公はハーラルに自らの軍団の指揮官に任じた 。この大抜擢は、ハーラルがキエフ大公国に亡命する前からキエフに亡命していた元ノルウェーの統治者オーラヴ2世がハーラルの兄弟であったからだと言われている。ヤロスラフ大公の軍勢の指揮官となったハーラル3世は、1031年にはポーランド人に対する遠征に参加した。また、1030年代には、エストニアに勢力を張るチュヂ族やビザンツ帝国、ペチェネグ人や他の遊牧民族といったキエフ大公国の宿敵に対する遠征にも参加していた可能性もある。
現代の歴史家であるSigfus BlöndalやBenedikt Benedikzらによると、この数に関してはなんら疑いの余地はないとされる。サガが示唆するようにハーラルは独立した軍隊の指揮官ではなかったが、ハーラル王とヴァラング隊が城や町を占領するために派遣されていた可能性は少なくない。ビザンツ皇帝ミカエル4世の治世下において、ハーラルはペチェネグ人との戦役にも従事していたかもしない。
その後、ハーラルはイェルサレムに向かいその地で戦闘を行ったとサガに伝えられている。サガはこの出来事を彼がシチリア遠征に参加した後に行われた出来事としているが、現代の歴史家Kelly DeVriesは示された時期について疑問を呈している。近代歴史家たちは、ハーラルが遠征の一環としてイェルサレムに向かったのではなく、ビザンツ皇族を含む聖地巡礼者を保護するための一団にハーラルが加わっていたのではないかと推測している。というのも帝国とファーティマ朝との間で締結された平和条約はビザンツ帝国の民が聖墳墓教会の修復に携わるのを認める合意でもあったからだ。それゆえこの一団に同行したハーラルには、聖地に向かうキリスト教徒を襲撃する盗賊と戦う機会あったのかもしれない。
1038年、ハーラルはビザンツ帝国のシチリア島遠征に参加した 。この遠征はビザンツ帝国の将軍ゲオルギオス・マニアケス(英語版)の試みであり、サラセン人に長年奪われていたシチリア島を奪還するのが目的であった。
1030年、ハーラルの異父兄オーラヴ2世が2年前から喪失していたノルウェー王位を奪還するため、スティクラスターの戦い(英語版)でノルウェー反乱貴族の軍勢と激突した。兄オーラブ2世と共に戦闘に参加したハーラルであったが、敢えなく戦闘は反乱軍側の勝利に終わり、オーラブは戦死。ハーラルも這々の体で戦線離脱し、そのままキエフ公国へ亡命した。そしてハーラルは当時のキエフ大公ヤロスラフ賢公に仕え多くの戦役に参加し、結局はキエフ公国の将軍の地位にまで昇り詰めた。その後、1034年頃、ハーラルはビザンツ帝国へ移り、ヴァラング親衛隊(英語版)の司令官として帝国に仕えた。ビザンツ帝国で軍人として過ごした間、ハーラルは地中海や小アジア、シチリア島や聖地イェルサレム、ブルガリアやといった帝国各地で様々な戦役に参加した。また、では当時のビザンツ皇帝ミカエル4世の寵愛を受け昇進を続けたハーラルであったが、ミカエル4世の没後、ビザンツ皇族内で発生した内紛に一時巻き込まれた。ビザンツ帝国での華々しい軍歴によりハーラルは巨万の富を築き上げ、その貯蓄は保管のためにキエフ公国のヤロスラフ公に運送されたほどであった。1042年、ハーラルは遂にビザンツ帝国を離れ、再びキエフ公国に戻った。そこでハーラルはノルウェー王位奪還を目論み軍事遠征の準備を行った。