Can anyone tell me, is there a scene in this book where the other women from the harem are bathing the heroine/getting her ready for a night with the shiek?
I've been trying to find a book I read years ago, and I -think- it may be this one.
Sounds like one of the Skye O'Malley series by Bertrice Small. One of them, I read several. It was very detailed so there was definitely a scene like that in one of her books. Might be the one you are thinking of.