Cat o' Nine: Courtship of Knives
Kyan is the infamous Cat o' Nine, formerly a spy, thief, and assassin. Having won her freedom, she and her companion, a Warg named Grawl, are entrusted with a message for the duchy of Agonul warning of an impending Orc invasion.
The Orcs aren't the only threat. Kyan and Grawl soon find themselves caught up in love, murder, and treachery. Only this time, an entire kingdom is at stake.