ハーラル3世 (ノルウェー王)
この遠征中、ハーラルは当時南イタリアで活躍していた鉄の腕ウィリアム(英語版)などといったノルマン人傭兵たちと共に戦った。当時の歴史家ストゥルルソンによれば、ハーラルはシチリア島で4つの町を占領したという 。1041年、ビザンツ帝国のシチリア島遠征が終結した頃、南イタリアでロンバルド系ノルマン人らの反乱が発生し、ハーラルはヴァラング隊と共に反乱鎮圧にあたった。ハーラルは当時のビザンツ領イタリアの総督(英語版) ミカエル・ドケイアノス(英語版)と共に戦い、緒戦は反乱軍に対して優勢であった。しかし、シチリア島遠征時には味方であったノルマン人鉄の腕ウィリアムが反乱軍側に回り、ウィリアム率いる反乱軍が3月にはオリヴェントの戦い(英語版) 、5月にはモンテマッジョーレの戦い(英語版)にてビザンツ帝国軍を撃破したことで形成は逆転した。敗戦後、ハーラルとヴァラング隊はコンスタンティノープルに呼び戻された。シチリア島遠征に共に参加していたビザンツ将軍マニアキスが皇帝により幽閉されたことや、さらなる緊急の事態が発生したためであった。ハーラルとヴァラング隊はその後、1041年後半にはブルガリアにおける南東ヨーロッパでの前線に派遣された。ハーラルはブルガリアの地でミカエル4世の軍に従軍し、ペタル・デリャン(英語版)が起こしたブルガリアの反乱の鎮圧戦に参加、その一環としてオストロボの戦い(英語版)で戦闘に従事した。この時のハーラルの活躍により、自身のスカルド詩の中でBulgar-burnerと称されるに至った。
おそらくハーラルは、自身がキエフに亡命した頃デンマークの君主クヌート大王によって奪われいたノルウェー王位が、大王の没後、自身の亡命生活中にオーラブ2世の非嫡出子マグヌス善王の手によって取り返されていたことを知っていたのかもしれない。
1046年、ノルウェー遠征に乗り出したハーラルはマグヌス善王のデンマークでの政敵でデンマーク王位請求者スヴェン2世と手を組み、デンマーク王国沿岸部を襲撃してまわった。(当時マグヌス善王はデンマーク王でもあったからだ。)しかし、マグヌスは自分の叔父であるハーラルと戦う気がなかったため、ハーラルの富を分かち合うことを条件にノルウェーをハーラルと共同統治することに同意した。そんなマグヌスとの共同統治は翌年のマグヌスの死によってあっけなく終わり、ハーラルは遂に単独のノルウェー王となった。ノルウェー国内では、ハーラルは地元の抵抗勢力を全て打ち破り、ノルウェー王国の版図を確定した。ハーラルの治世はおそらく比較的平和で安定し、国内の貨幣経済を確立し諸外国間の貿易も押し進めた。ハーラルはおそらく、クヌート大王が作り上げていた北海帝国を自分の手で再び作り上げようと試みていたのであろう。そんなハーラルはデンマーク王位を主張し始め、1064年までほぼ毎年、デンマーク沿岸部を荒らし回り、先の同盟者スヴェン2世と戦った。彼の軍事遠征は成功したものの、デンマークを征服することはなかった。
ハーラルはその後デンマーク王位の主張を引き下げたが、それから程なくして、イングランドよりとある貴族が彼を訪ねてきた。