Collegium Chronicles Vol. 2 Intrigues by Mercedes Lackey

Magpie is an orphan chosen by one of the magical Companion horses of Valdemar and taken to the capital city Haven to be trained as a Herald. Can he solve the riddle of his parentage and his connection with the mysterious spies and prove his loyalty before the king and court banish him as a traitor