Hva som skjedde på Stiklestad er de eldste kildene noenlunde samstemte om: fra 1043 forteller at han ble drept av sine egne, Adam av Bremen skrev ca. 1070 at Olav ble myrdet av noen menn i et bakhold, Florence av Worcester skrev ca. 1100 at han ble utsatt for et feigt overfall. Fortellingene om et slag dukker først opp i fra ca. 1135, som forteller at Olav ble drept av noen få menn i et slag. Et stort slag på Stiklestad med mange detaljer, kommer ikke før sagaene på 1200-tallet, og var da trolig diktet opp som en del av legendedannelsen.