In the end the king had fallen in love with Scheherazade and they already had three children , so he did not have her executed . During these one thousand and one nights , the King had fallen in love with Scheherazade , and had three sons with her .