Olav ble konge året etter at faren Harald Sigurdsson (Hardråde) døde. De to første årene var Olav konge sammen med sin eldre bror Magnus. Da rådde Magnus for den nordre delen av landet (det vil si Vestlandet og Trøndelag), mens Olav hadde den østlige delen, det vil si Viken og Opplandene. Magnus døde da han bare var ca. 20 år gammel, og etter det ble Olav enekonge.