Om Herjedalen er fortalt at den første som bosatte seg der, var Herjulv Hornbrjot. Han var merkesmann (fanebærer) hos kong Halvdan Svarte, men kom i unåde og fór til Svearike. Der ble han fredløs, og så bosatte han seg i Herjedalen, som da lå i Norge. Dette må ha vært omkring år 850. Herjedalen ble kristnet i årene 1030-1060, og hørte til bispedømmet i Nidaros.