The Viscount and the Witch by Michael J. Sullivan (The Riyria Chronicles, #1.5)

Eleven years before they were framed for the murder of a king, before even assuming the title of Riyria, Royce …