Il y a très longtemps, elle était une jeune femme comme les autres dans le harem du Sultan. De plus en plus belle au fil des ans, le Sultan est tombé éperdument amoureux d'elle. À tel point qu'il lui envoyait des cadeaux tous les jours : de nombreux bijoux en or, des robes délicatement cousues à la main et - son préféré - un magnifique voile rouge sang. Nagulai l'utilisait pour garder le Sultan sous son charme en réalisant des danses endiablées. Mais il n'était pas le seul à tomber follement amoureux de sa beauté exotique. Le Garde en Chef du Sultan n’a pas pu résister à ses charmes.

Nagulai a alors commencé à le fréquenter, en secret. Et tout se passait très bien… jusqu'à ce qu’elle tombe enceinte. Pour protéger sa vertu, elle dit au Sultan que le bébé était de lui. Et comme il n’avait pas été capable d'engendrer un enfant avec une autre femme, le Sultan était ravi. Il s'est empressé d'organiser son mariage avec Nagulai et lui a envoyé une robe de mariée du même rouge sanglant que le voile avec lequel elle l’avait séduit.  

La veille du mariage, le Sultan a consulté une voyante pour savoir si l'enfant serait un garçon, et donc l’héritier de son trône.