The Sheriff: The Druid Chronicles, Book Three

Success as a warrior is one of the few paths to advancement in early medieval Britain and Stefan, a young Saxon peasant, has fought his way up to the rank of captain, serving under an earl who in turn serves the king of Atheldom. Returning from a series of hard-won battles, he hopes for further promotion. Instead, his command is taken from him and given to a better-born rival, while he is sent off to serve as the sheriff of an impoverished shire in the furthest corner of the kingdom. Stefan arrives in Codswallow to learn that, between marauding brigands, corrupt local officials, and a hostile populace, no sheriff has stayed longer than a single season. Determined to defeat the outlaws and gain control over the shire, Stefan forms an alliance with the keeper of the shire's inn, a Briton with a mysterious past, but is frustrated to find that even with that clandestine aid his efforts are stymied. When he is summoned to join the search for Princess Aleswina, the betrothed bride of the king of a neighboring realm, he jumps at what he sees as his chance to get an army command back--only to be drawn into the web of intrigue that lies behind the princess's disappearance.