I vikingtida var det fast beboelse i Heradsbygda, Hernes og Strandbygda. Flere gravhauger er funnet på en rekke gårder i disse bygdene, samt løsfunn av ulike redskaper og gjenstander fra vikingtida. Olav den hellige kan ha vært i Heradsbygda da han var på gjestebud hos Raud og Ragnhild i Østerdalen. Noen gamle sagn kan tyde på at gården Østerhaug har vært et slags høvdingsete eller sentrum i et småkongerike. Dette støttes av de mange gravhaugene som ligger i nær tilknytning til gården. En "kong Håkon på Østerhaug" skal være gravlagt i en gravhaug på stedet der han falt i et slag mot fienden. Helt ute ved elvekanten, rundt 300 meter sør for tunet på Østerhaug, er det en gravhaug der hans datter "Ragnhild den fagre" skal ligge.