マグヌスは、オラフの女王アストリッド-オロフスドッターの奴隷（奴隷）であったイングランドの側室アルフヒルドによって、王オラフ-ハラルドソン（後の聖オラフ）の庶子であった。 時期尚早に生まれ、子供は弱く、最初の数分間呼吸することができず、彼はおそらく生き残ることが期待されていませんでした。 オラフは子供の誕生時にはいなかったし、彼のアイスランドのskald Sigvatrðórðarsonは彼の名付け親になった。 急いで洗礼を受けたシグヴァトルは、彼が知っていた最大の王、またオラフの最大のロールモデル、カーラ-マグヌス、またはシャルルマーニュにちなんでマグヌスを命名した。 マグヌスは強く健康で成長し、彼は唯一の息子としてオラフにとって非常に重要になった。
オラフは1028年にデンマーク王クヌート大王によって廃位され、若いマグヌスを含む家族や宮廷とともに亡命した。 彼らは冬の間に山を越えてEidskogを通って旅し、Värmlandに入り、NärkeのSigtryggと呼ばれる酋長によって避難所を与えられました。 数ヶ月後、彼らはナルケを出発し、3月までに東に向かってシグトゥナに向かい、そこでスウェーデン王アヌンド-ヤコブは彼らに船を残した。 その後、一行はバルト海を通ってフィンランド湾に入り、最終的にはキエフ-ルーシ（Garčaríki）に上陸した。 彼らはさらなる旅を整理するためにStaraya Ladoga（Aldeigjuborg）で最初のピットストップをしました。 そこから南に向かってノヴゴロド（ホルムガルド）に向かい、そこでオラフは賢者ヤロスラフ大公の援助を求めた。 しかし、ヤロスラフはスカンジナビアの権力闘争に直接関与することを望んでおらず、援助を拒否した。 しばらくして、1030年初頭、オラフはノルウェーの摂政であったラード-ホーコン-エイリクソン伯爵が海で姿を消したことを知り、部下を集めてノルウェーに迅速に帰還した。 マグヌスはヤロスラフとその妻インゲゲルドによって養育された。
1031年初頭、マグヌスの叔父ハラルド-シグルドソン（後に王となり、ハラルド-ハードラーダとして知られる）を含む一行がスティクレスタッドの戦いで父が死亡したという知らせを報告するために到着した。 その後数年間、マグヌスは古いロシア語といくつかのギリシャ語で教育され、戦士として訓練されました。 1030年、クヌートは最初の妻シュルフギフとその息子スヴェインを摂政に任命したが、ノルウェー人はその支配が抑圧的であると感じ、1035年にクヌートが死ぬまでに彼らは追い出され、マグヌスが王として設立された。 1030年にオラフが死去した後、クヌートの下で摂政に就任しようとしていたエイナル-タンバルスケルフィルとカルフ-アルネッソンは、一緒にキエフ-ルーシのもとに行き、少年をノルウェー王として統治するようになった。 インゲゲルドの承認を得た後、彼らは1035年初頭にマグヌスとともにシグトゥナに戻り、マグヌスの継母アストリッドの兄弟であるスウェーデン王からの支援を受けた。 アストリッドはすぐにマグヌスの重要な支持者となり、エイナルとカルフが率いる軍がスウェーデンに集まり、マグヌスをノルウェーの王位に就かせた。
