Alt den samme sommeren stevnet han nordover med en stor styrke. Håkon og Sigurd forlot da Viken og dro landvegen til Trøndelag. Neste vår bød de leidang og stevnet sørover. Ikke langt fra kjøpsstaden Veøya (som nevnes i kildene for første gang) i Romsdal tok de en pause. Snorre forteller at den unge kongen var mens lendmennene satte seg ventende i nærheten. Her ble de overrasket over flåten til Erling Skakke som kom brått på dem. I uorden kastet de seg i skipene og dro innover fjorden til øya Sekken hvor det oppsto et uryddig slag. Av en eller annen grunn kom Håkon over på galt skip, og i forvirringen som oppsto ble han drept.