Heyy,
Hope you're doing well. I've just read a book where the maincharacter reminded me of Petra (cunning, wity, swindles, low background, the-odd-on-out at a palace...) and I thought you might find it interesting and/or inspiring. It's historical, based on Islamic mythology with lots of fantasy elements. I had a really great time reading it, and if you'd like to check it out, it's called City of Brass by S. A. Chakraborty.