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

In this chronicle of the early history of Valdemar, Mercedes Lackey's bestselling world, a thirteen-year-old orphan named Magpie escapes a …