Another Version
According to other versions, Lord Shiva had sent KArtikeya to the South to spread theShiva Gyana and Shiva bhakti amongst the people in South especially the tribals.
According to still other versions, Kartikeya chose this place to install a shiva linga and worship pray to his father to relieve him of the sin of killing Tarakasur.
What ever be the version, the fact remains that Kartikeya established a Shiva linga here, to which he offered worship and prayers while, bringing the tribal community into the path of Shiva bhakti.
The tribals too revered their Lord Murugan and whatever he said was mandate to them.They would eagerly wait for his darshan.
But Murugan, was waiting for someone else's darshan- that of his parents
Once a hunter couple - the wife was named Mallika and the hunter was named Arjun- arrived at the tribal community. They were - felt the tribal chief- very hopeless. They spoke to each other in crude language, they were constantly drinking wine and they seemed to be a total good-for- nothing couple.
The tribal chief felt that a darshan of their Lord Murugan would knock some sense into this couple and asked them to attend their religious ceremony where Murugan would give them darshan. At first the Mallika and Arjun feigned reluctance but then agreed.
The tribal community , taking Mallika and Arjun with them, began marching towards the Sri Sailam mountains where they knew Murugan was residing. But halfway through, the tribals were surprised to see a young man sprinting down from the mountains, running at top speed and coming and falling at the feet of the good-for-nothing couple.
The young man was none other than Murugan himself and Mallika and Arjun were none other than Parvati and Shiva. Murugan requested his father the he bless the Linga he (Murugan) had been worshiping.
This Lingam came to be known as Mallikarjuna Jyotirlinga.