Você poderia estar se referindo à série de romances de fantasia de Barry Hughart com o Mestre Li e o Número Dez do Boi? Eu os li há muitos anos, então não me lembro de muitos detalhes, mas o cenário se encaixa, e o Mestre Li se encaixa no tropo do "velho sábio". Eu não encontrei nenhuma fênix nas visões gerais da Wikipédia.
A capa do primeiro livro, Ponte dos Pássaros , parece ser montanhosa.