The Paladin (1988 edition by C.J. Cherryh)
Publisher: Baen