A série é a dança de pedra do camaleão, de Richard Pinto
Carnelian é o herói, e ele está romanticamente envolvido com o herdeiro do trono - os dois iniciam o segundo livro no exílio, e o amante de Carnelian tem planos de reconquistar o seu caminho de volta ao poder. Isso envolve, como você diz, perturbar o status quo e criar um exército entre as pessoas relativamente primitivas em que estão exilados.
Os governantes têm algumas regras interessantes. Uma é que eles não devem tocar o chão - eles têm sapatos elaborados que os impedem de fazer isso; e eles também não deveriam mostrar seus rostos para as classes mais baixas.
Eu li o primeiro livro (The Chosen) quando foi lançado, o que seria 1998 ou algo assim. Eu acho que levou cerca de 10 anos para terminar a trilogia - faz alguns anos que eu li, mas não acho que fiquei desapontado.