Shadow of a Dark Queen
(Riftwar : Serpentwar, book 1)
Raymond E Feist