Da Håkon Eiriksson ladejarl druknet i 1029 øynet Olav igjen muligheten til å komme til makten i Norge. Han vendte tilbake gjennom Sverige og kom fram til Verdal, nord for Nidaros.