Dominion: A Coldfire Saga by C.S. Friedman
Update: Since I wrote the following review, I have read the other COLDFIRE novels. Find my reviews here.
Ever since I read a few novels by C.S. Friedman last year (In Conquest Born, The Wilding, The Madness Season and This Alien Shore) I’ve been practically desperate to begin her more famous COLDFIRE SAGA.