Foundation by Mercedes Lackey (The collegium chronicles -- v. 1)

The first in a new trilogy. In this chronicle of the early history of Valdemar, a 13-year-old orphan named Magpie …