Snorre Sturlason har en oppdiktet fortelling som kort fortalt består av at om morgenen, før slaget begynte, sov Olav en stund. Han skal ha fortalt etterpå at han hadde drømt at han klatret opp en stige inn i himmelen. Dette ble en viktig del av Olavslegenden, da det ble sett som et tegn på at Olav hadde fått vite at han skulle lide martyrdøden. Snorre Sturlason skrev at han ble møtt av en hær ledet av Hårek fra Tjøtta, Tore Hund og Kalv Arnesson Han skrev også at hæren besto av mer enn 7 000 mann, omkring dobbelt så mange som det Olav hadde. Tallet er tvilsomme, både de absolutte tall og forholdstallet. Kongshæren besto hovedsakelig av deler av hirden, utenlandske soldater og tilfeldige eventyrere han hadde rekruttert på veien gjennom Sverige. Den såkalte bondehæren var en bred allianse der de fleste norske høvdinger inngikk, sammen med frie bønder, både kristne og hedninger.