Daughter Of The Wind: Western Wind

Book one of two. This is not a stand alone.

A young slave running from trouble learns she is a talented witch. After a long journey during which she gains a wizard, a half-breed unicorn, and a wolf who isn't really a wolf as traveling companions, she finds herself placed in the King's Royal Guard and on a mission to rescue the heir to the crown.