The author's prolific output includes a large number of hard science fiction tales, a few magic or fantasy novels, and a few with high-tech artifacts in low tech societies where technology comes over as magic.
To the best of my knowledge "The Paladin" is her only novel which has no science fiction or fantasy elements: it is also very possibly C. J. Cherryh's best book.
"The Paladin" is set in a pre-industrial society, the location of which is not precisely identified but where the names sound oriental and the description sounds reminiscent of medieval China or Japan.
On a remote mountain just outside the borders of a troubled empire, a former Master Swordsman hides away on a hill, calling himself Shoka and tending his garden. Once he was Master Saukendar who served the previous Emperor, but the present monarch and Regent betrayed him, and he had to flee; legend has it that he killed twenty of the Imperial Guard in self defence on his way to the border.
For many years Shoka has retreated from the world, but then a youth with a scarred face comes to see him, begging the master swordsman for teaching in how to use a sword, with the intention of employing that knowledge to seek vengeance.
Shoka is about to send the suppliant packing when something catches his eye ...
This book is dominated by strong, believable, and very memorable characters: the interaction between them is a major part of the story.
In spite of the fact that it's a different genre, if you enjoyed the "Morgaine" quartet, you will love "The Paladin."