«The Hills Have Spies» by Mercedes Lackey

In this new series, set in the bestselling world of Valdemar, Heralds Mags and Amily must continue to protect the realm of Valdemar while raising their children and preparing them to follow in their footsteps.Mags, Herald Spy of Valdemar, and his wife Amily are happily married with three kids. The oldest, Justyn, has the Gift of animal Mindspeech–he can talk to animals and persuade them to act as he wishes. Justyn's dream is to follow in his father's footsteps as a Herald Spy, but has yet to be Chosen by his horse companion.Mags is more than happy to teach Justyn all he knows. He regularly trains his children, including Justyn, with tests and exercises, preparing them for the complicated and dangerous lives they will likely lead. Justyn has already held positions in the Royal Palace as a runner and in the kitchen, useful places from which he can learn to listen. As the next stage of Justyn's training, Mags proposes that Justyn joins a group of traveling players and musicians, to get experience away from home and out in the world. Justyn joins the troupe, and he starts collecting information for his father. And the patterns he finds are unsettling….During the troupe's travels, Justyn witnesses growing rural unrest about an indigenous community of Valdemar, known as Hawkbrothers. When the troupe settles for a season at a fortified manor of a local lord, Justyn watches the unrest grow increasingly hostile. The manor lord dismisses Hawkbrothers as inhuman–and has a local militia to back up his hatred. When a child goes missing, the locals immediately blame Hawkbrothers, and Justyn finds himself in a dangerous position.He enlists the help of a local stray dog, who knows a lot about the town's goings-on, despite being a bit…odd. Justyn must find the missing child and warn the Hawkbrothers community of the trouble headed their way–before tensions turn deadly.