Hjälp, Vad heter boken?

När jag var liten lånade jag ofta en barnbok som jag inte minns namnet på, men som jag gärna skulle vilja hitta igen. Som jag minns det utspelar sig boken i persien/arabvärlden någonstans och det är en man (prins?) som ändelser en kvinna (hans hotrolovade?). Hon får, som jag minns det, tyger, ädelstenar, fåglar, etc. Bilderna i boken är mustiga och vackra. Vill minnas att det går i mustiga färger som vinrött, guld, brunt, orange Är det någon som känner igen den och som kan hjälpa mig med titeln?