Era o ano 829, segundo a lenda. Um pastor encontra um estranho sepulcro num lugar remoto da Galícia. Informa ao bispo Teodomiro, que por sua vez se comunica com o rei Afonso II, o Casto, então governante de um pequeno reino cristão isolado entre as montanhas.
O monarca decide ir pessoalmente ao lugar para comprovar a descoberta, que pode significar uma mudança drástica na situação de isolamento de seu reino. Reúne seu séquito e se envereda pela trilha que até então era o único caminho de Oviedo a Galícia.
O trajeto passava por Grado, Cornellana, Salas e o porto do Palo até entrar na Galícia por A Fonsagrada. É o que agora chamamos de Caminho Primitivo e considerado, portanto, a mais antiga das rotas de peregrinação a Compostela.