The Curse of Chalion (World of the Five Gods, #1)

by Lois McMaster Bujold

Once, he would have traced his allegiance to the Lady’s affairs to a coin dropped in the Baocian winter mud by a clumsy soldier. Now he was by no means so sure, and by no means sure he liked the new answer.