Take a thief / Lackey, Mercedes

Prequel to Lackey's very first Valdemar novel Arrows of the Queen.

Skif, a young orphan living with a miserly uncle, is taken in by a gang of pickpockets and becomes a master of the thieves' trade, until he is chosen by one of Valdemar's magical horses and is transformed into a herald for the queen.