Med en krigsflåte på tretti skip kom kongen til Trøndelag der han møtte den trønderske bondeallmuen og bad til forlik for deretter å forråde og drepe deres leder, og siden slo han seg ned på stedet der Nidelva renner ut i Trondheimsfjorden etter å ha kuet all motstand. Det var hva sagaskriverne berettet, men dette betviles av faktumet om at trønderne ikke var fullstendig kuet, mens Olav fortsatte med sine hardhendte metoder som bevitnet med historien om Hårek fra Tjøtta. Hårek nektet å la seg kristne og ble løslatt og sendt tilbake til Hålogaland, bare for å oppleve at Olav kom etter med en hær som tvang seg nordover det neste året. Hårek gav seg, men kongen skulle merke at en mer hardnakket motstander skulle vente på ham.