The Mage's Daughter (Nine King... The Mage's Daughter (Nine Kingdoms, #2) by Lynn Kurland

This is the second in the series and a good thing I had it handy right after finishing the first book because you are totally left hanging but this book picks right up in the quest.
Whole Book