Closer to the Heart. Book 2, Paperback/Mercedes Lackey

Mags was a Herald of Valdemar. But he had once lived the brutal life of a child slave. When he was Chosen by his Companion Dallen, his young life was saved, and he slowly adjusted to being treasured as a trainee in the Herald's Collegium at Haven.