KNOT: Book Two of the Underpeople

Elijah Pride, now using the name Knot, given him by the red-skinned, horn-headed Samrah, has survived his journey to Golan, City of the Underpeople.
Now he is heading back to the above, pursued by enemies, and with vengeance in his heart.