The Curse of Chalion
(Curse of Chalion, book 1)
Lois McMaster Bujold