Помню, что фильм конца 90-х или 00-х.

Фильм или про арабских ли о других восточных женщинах.Может индийский, но вряд ли.

Через небольшое село, где живет главная героиня, проезжает статусный мужчина (может султан? шейх?) который обращает на нее свое внимание  забирает с собой. 

Она попадает во дворец, где ей предстоит многому научиться. 

Помню, как главная героиня делится секретами обольщения султана с его другой женой?наложницей? чтоб та нашла тоже подход к нему.

Ближе к развязке султан узнает, что у главной героини есть любовь с обычным парнем из той же деревни и того парня казнят. Кажется, его разрывают слоны, или что-то похожее.