Parvati, the daughter of King Himavan and Queen Mena, was an incarnation of Sati, the first wife of Shiva. She had fallen in love with Shiva since birth and was thus keen on marrying him.