De første skriftlige beretningene som er bevart om Helgøya er fra 800-tallet. Etter sagnene bygget hedmarkingenes konge Øystein sitt kongssete på Hovinsholm som i flere slektledd bakover hadde tilhørt hans slekt. I tillegg til det lokale riket hadde kong Øystein også lagt Romerike lenger sørover under seg. Han gav dette riket til den ene sønnen, Sigtrygg, mens den andre, Øystein, fikk Hedmark. Men opplandskongen Halvdan Svarte gjorde krav på Romerike og gikk til krig ved midten av 800-tallet mot Sigtrygg. Sigtrygg ble drept, men hans bror Øystein prøvde senere å erobre tilbake brorens rike. Halvdan Svarte gikk mot hedmarkingene og drev dem nordover under kampene.