A reocupação de povoados fortificados, de origem proto-histórica, e os novos encastelamentos, foram uma reacção generalizada de defesa das populações entre os séculos VIII e X. O núcleo habitacional medievo em redor da muralha pétrea do Castro de Vila Cova-à-Coelheira corresponderá à estratégia de aproveitamento das características de invisibilidade oferecidas pela orografia local.
Malgrado Viseu e Lamego se assumirem como cidades estratégicas de acesso a Galiza e a Leão, tendo sido intermitentemente conquistadas por Muçulmanos, sobretudo entre os séculos X-XI, o Alto Paiva terá passado marginalmente ao domínio islâmico efectivo, mais identificado com o modo de vida mediterrânico, sustentáculo da sua vocação urbana e comercial. O avanço cristão, liderado por Fernando I, recuperaria em 1057 aquelas capitais beirãs, e em 1064 Coimbra. À maneira dos seus predecessores, o rei leonês estimulou a presúria, participada então pelos infanções e pequena nobreza local. No Alto Paiva, as famílias de Ribadouro e Garcia Rodrigues (do couto de Leomil) foram os principais agentes senhorializadores da região, em prejuízo do processo municipalista, primeiro sob vassalagem dos monarcas leoneses, depois fidelizando-se à realeza lusa.
Apesar de os assentamentos populacionais estarem testemunhados na documentação escrita somente a partir do século XII, tal não invalida a sua existência anterior. Em abono dessa proposição, é possível que a pressão produtiva associada, desde o século X, à estabilização do povoamento e apropriação feudalizante de espaços anteriormente livres de obrigações tenha estado na origem da exploração de energia hidráulica, podendo conjecturar-se sobre uma tradição medieval do uso de moinhos no Concelho. Equacionáveis com a ocupação do território durante a primeira fase da Reconquista existem importantes vestígios funerários, que prevalecem na forma de sepulturas escavadas na rocha. Dois sítios de grande relevo são a necrópole rupestre de Carvalhais (V. N. de Paiva), com os seus doze sepulcros de morfologia heterogénea, e a necrópole de S. Martinho de Almoneixe (Touro), original concentração de dez sarcófagos monolíticos de tipologia arcaica junto do templo da mesma invocação. A tumulação nas dependências do local de culto beneficiava os mortos das preces dos vivos e da protecção do espaço sagrado. Entre os séculos X a XII é frequente outro género de cemitérios, não rupestres, que se associam a um templo, por desejo de inserção no lugar santo. Os sarcófagos encontrados na Igreja Matriz de Vila Cova-à-Coelheira sugerem a origem pré-nacional da paróquia, entre os séculos X e XII.