I enjoyed the first book of the Faithful and the Fallen series - Malice by John Gwynne.
The series has already ended, with three more books, and Gwynne is already among the most well-regarded fantasy authors of the day.