Fra 1200-tallet ble verdslig underlagt den norske kronen som et såkalt skattland, men var gjennom middelalderen geistlig underlagt Uppsala erkebispedømme. Runesteinen fra Frösön og andre kilder tyder på at området ble kristnet fra svensk side. Herjedalen kom under Nidaros bispedømme.