Det er uvisst om Olav bare var konge over Vestlandet (det gamle riket til Harald Hårfagre), eller også styrte over Trøndelag og deler av Østlandet. Ingen av skaldekvadene knytter ham til Trøndelag. Området omkring Oslofjorden hørte til Danmark. Han sikret makten ved å gifte bort sin søster Astrid til Erling Skjalgsson, den mektigste mannen på Vestlandet. Ifølge Odd Snorresson fikk Erling som ombud området mellom Sognefjorden og Lindesnes. Det kan være at dette også var Olavs kongerike.