The story goes that the king, on discovering that his first wife was unfaithful to him, resolved to marry a new girl every day and to have her beheaded the next morning before she could dishonour him. Against her father's wishes, Scheherazade who had collected a thousand books of histories, had perused the works of the poets and knew them by heart, studied philosophy and the sciences, arts, and she was pleasant and polite, wise and witty, well read and well bred, volunteered to marry the king. She starts to tell a story during the long night, The king lay awake and listened with awe as Scheherazade told her first story. The night passed by, and Scheherazade stopped in the middle. The king asked her to finish, but Scheherazade said there was no time, as dawn was breaking. So the king spared her life for one day so she could finish the story the next night. The following night Scheherazade finished the story and then began a second, more exciting tale, which she again stopped halfway through at dawn. Again, the king spared her life for one more day so that she could finish the second story. Thus the king kept Scheherazade alive day by day, as he eagerly anticipated the conclusion of each previous night's story. At the end of 1,001 nights, and 1,000 stories, Scheherazade finally told the king that she had no more tales to tell him. During the preceding 1,001 nights, however, the king had fallen in love with Scheherazade. He wisely spared her life permanently and made her his queen.