Kingfall (The Kingfall Histories, #1)

by David Estes

The dog’s name was Majesty, which made for plenty of confusing situations where one wasn’t certain whether someone was calling for the dog or addressing the king.