De la etapa de la Monarquía Asturiana se cree que Proaza fue la tierra donde murió el Gobernador musulmán Munuza cuando estaba realizando su huida hacia la meseta por La Mesa, sufriendo una emboscada en Olalíes, donde se piensa que perdió la vida.