He came down to earth. While passing through a forest of Kadamba trees in Pandya land, he felt relieved of his burden. His servitors told him that there was a Shivalinga under a Kadamba tree and beside a lake. Certain that it was the Linga that had helped him; he worshipped it and built a small temple around it. It is believed that it is this Linga, which is till under worship in the Madurai temple. The shrine is called the "Indra Vimana".
Malayadhvaja, and his queen, Kanchanamala, performed a sacrifice for a child, Lord Shiva caused Goddess Parvati Herself to step out of the fire as a little girl. She had three breasts. Lord Shiva told the couple that the third breast would disappear when she set eyes on he who was to be her husband. They were to name her "Thadathagai" and bring her up as if she were a boy.
She succeeded her father to the throne at his death. She gained many military victories. Finally she marched on Kailasa itself. When she saw Lord Shiva, her third breast disappeared. The Lord told her to return to Madurai and said that He would marry her there.