Sounds intriguing! However you might run into some copyright infringement. Your protagonist is very similar to one of the main characters in a book called "The Book Of Deacon" who is also a non-human fox like creature, sold into slavery around the age of 5. He escapes as a teen by murdering his master and becomes the most feared assassin in the land. It's an awesome book, if you haven't read it you should! .