The Invisible Ring (Black Jewels)

An escaped slave who had murdered his owner, Jared, a Red-Jeweled Warlord, is captured and sold back into slavery to a notorious queen with a mysterious and deadly reputation, but he soon discovers that the Gray Lady may not be what she seems and that he must face a difficult choice between his honor and his freedom. Reprint.