Emperor's Hostages by Gloria Piper
Approx. 120,720 words.
Published on November 22, 2012.
Wren, a shape shifter with flawed magic, must become hostage of an emperor before he can find freedom for himself and his captive king. However his struggle embroils a nation in conflict, and he must save a little girl's life or die.