When Parvati reached her home, she became very sad as she was unable to bear the sorrow of Shiva's separation. Sage Narada arrived there. Her father Himalaya narrated the whole story to him
Sage Narada then gave the five lettered mantra - " NAMAH SHIVAI' to her and he also instructed her to do penance. Parvati heart was filled up with new enthusiasm.
PARVATI DOES PENANCE
After taking the permission of her parents and relinquishing all of her ornaments and royal apparels, Parvati went to the same place where Lord Shiva himself had done penance. This sacred place was situated at the Himalayas, from where the holy Ganges originated. Parvati companions too had accompanied her.
Parvati commenced her penance which gradually became severer day by day. She did penance for three thousand years by chanting the five lettered mantra- NAMAH SHIVAY and performing other kinds of austerities. Becoming impressed by her tremendous penance even the deities flocked to see her. Parvati did her penance, surrounded by fire on all her sides during summer. In rainy season she did her penance without any shelter and during winter she used to do penance by immersing herself in neck deep water.
THE DEITIES GO TO LORD SHIVA
Parvati's power created such heat in the atmosphere that the whole world started to burn. All the deities & sages went to lord Brahma and told him about the effects, Parvati's penance was having on all the three worlds.
Lord Brahma accompanied by all of them went to Vishnuji. They visited the place where Parvati was doing her penance. They realized that lord Shiva was the only remedy and hence all of them went to lord Shiva and made salutations to him.
SALUTATIONS GIVES HIS APPROVAL
Lord Shiva enquired about the purpose of their arrival. Lord Vishnu then revealed to him that how distressed and tormented were the deities by the activities of the demon - Tarakasur.
He also told Shiva that he could be killed by such a person, who is born out of the parentage of Shiva and Parvati. Lord Vishnu then told Shiva about Parvati's penance.
Initially lord Shiva refused to comply with their request but when the deities continued with their insistence, he ultimately gave his conscent. The deities became very pleased.
PARVATI'S LOVE FOR SHIVA TESTED BY THE SAPTARISHIS
After the deities went back, lord Shiva summoned the Saptarishis (Vashishth etc) and instructed them to test Parvati's love for him. The Saptarishis went to Parvati and tested her resolve to marry lord Shiva. They tried to deter her by all means, but Parvati was firm in her resolve. They went back to lord Shiva and narrated the whole story.
LORD SHIVA TESTS PARVATI
Lord Shiva then himself went to Parvati in the guise of a brahmin. Parvati on seeing a brahmin welcomed her with full honour.
Shiva asked Parvati as to why was she doing penance. Parvati told him that she wanted to have Shiva as her husband. Lord Shiva, who was in the guise of a brahmin started cursing Shiva to see how Parvati reacted to it.
Parvati replied that inspite of her penance Shiva did not appear, so she has decided to give up her life in burning pyre. After saying like this Parvati requested the Brahmin to go back and she herself entered into the burning pyre but remained unharmed Lord Shiva was very pleased to see her firm resolve and devotion. He again asked her as to what was the purpose behind doing such a tremendous penance.