If you'd beinterested, TheAmir, I have a few characters that might be interesting to toss at your cranky Djinni XD
Nefriss- the stuck up merchant princess
Averella- the girl with a most 'unfortunate' curse (aka- part of the time she 'dies' and turns into a lifeless mummy)
Valeska- a woman out for revenge (the only way I could see her running into your character if she were somehow captured and forced into a similar situation as his own- fighting in the arena and all- and secretly vying for a way to escape) OR (she comes crashing in to rile up a few 'trading partners' to thwart her nemesis, and craziness ensues!
Layana- I made her to rp with another member who left SOTE. Layana is from a tropical island and revered as a walking goddess- so I wouldn't be against having someone hear about this and kidnap her to sell her off as a slave or some sort in Essyrn~
Then I have
Zarrah, who's currently already threading, but I could do some rp earlier in her time line perhaps when she's just starting to become 'famous' for being known as 'The Lady of the Dessert'.
Just let me know if any of those characters appeal to you and maybe we can plot something out 8D