I middelalderen var Solør i stor grad bare en utpost som lå langt fra de vanlige ferdselsårene. De få som fant veien dit var stort sett omstreifere og pilegrimer som skulle til Olav den helliges grav i Nidaros. En pilegrimsrute for svenske pilegrimer gikk gjennom Eidskog, Solør og Elverum; Adam av Bremen nevner denne ruten så tidlig som i 1070. Langs denne ruten stoppet pilegrimene ofte ved Olavskilden i Våler, der legenden forteller at Olav den hellige gav hesten sin vann. Kilden skal visstnok ha hatt legende egenskaper.