The Cold Commands (gollancz)

Ringil Eskiath, scarred wielder of the kiriath-forged broadsword Ravensfriend, is a man on the run - from his past and the family who have disowned him, from the slave trade magnates of Trelayne who want him dead, and apparently from the dark gods themselves, who are taking an interest but making no more sense than they ever have. Outlawed and exiled from his ancestral home in the north, Ringil has only one place left to turn - Yhelteth, city heart of the southern Empire, where perhaps he can seek asylum with the kiriath half-breed Archeth Indamaninarmal, former war comrade and now high-up advisor to the Emperor Jhiral Khimran II.