Sally Sparrow's feed

I'm looking for a story about a slave girl that becomes a concubine to a king who has a lot of concubines and they all vie for the position of queen maybe? First consort? Idk. The setting is like a desert kingdom and the king has long black hair and likes to tease her a lot..... not a lot of info I know