Saindo da Aldeia Histórica de Castelo Mendo para norte, este troço segue ao longo de planaltos sobranceiros ao Côa. Começa por seguir até à EN16, por terra batida, junto da qual cruza a A25 por passagem inferior. Deste ponto, segue por terreno plano e novamente em terra batida até Leomil, para depois passar por Ansul e chegar à Aldeia Nova, sempre no mesmo tipo de ambiente. Continuando pelo planalto, o percurso conflui mais à frente com a EN340, onde se junta à Grande Rota do Côa para, em conjunto, atravessarem o rio pela ponte antiga e subirem por caminhos ancestrais até à Aldeia Histórica de Almeida, separando-se um pouco antes desta.