மருள் நீக்கியார் என்னும் இயற்பெயர் கொண்ட நாவுக்கரசர் சிலகாலம் தர்மசேனர் என்ற பெயருடன் சமண சமயப் போதகர்களில் புகழ்பெற்றவராய் விளங்கினார். பின்னர், அவருடைய சகோதரி திலகவதியாரின் சிவபக்தி காரணமாக அவர் சமண மதத்தைத் துறந்து சிவனடியாரானார். அதுமுதல், தேனினும் இனிய தமிழ்மொழியில் சிவபக்தி ததும்பும் பண்களையும் தாண்டகங்களையும் அமுத வெள்ளமாகப் பொழிந்து வந்தார். அந்தத் தெய்வீகப் பாடல்களின் மகிமையில் ஈடுபட்ட மகேந்திர சக்கரவர்த்தியானவர், 'நான் நாட்டுக்கரசன், தாங்கள் நாவுக்கரசர்' என்று மருள்நீக்கியாரைப் போற்றியதோடு, சமண மதத்தையே துறந்து சிவநேசராகிவிட்டார். இந்த வரலாறு தமிழகமெங்கும் பரவியிருந்தது. மேற்கூறிய, அதிசயங்களைப் பற்றியே இந்தக் காலத்தில் எங்கெங்கும் வியப்புடன் ஜனங்கள் பேசிக் கொண்டிருந்தார்கள். மகேந்திர சக்கரவர்த்தியினது வேண்டுகோளின்பேரில் நாவுக்கரசர் காஞ்சியில் திருமடம் ஸ்தாபித்திருக்கிறார் என்றும், அந்த மடத்தில் தெய்வத் தமிழ்மொழியும், தெய்வீக இசைப்பாடல்களும் கற்பிக்கப்படுகின்றன என்றும் நாடெங்கும் பிரசித்தமாகியிருந்தன. இந்தச் செய்திகள் எல்லாம் பரஞ்சோதியின் காதிலும் விழுந்திருந்தபடியால்தான், 'கல்வி கற்கக் காஞ்சிக்குப் போகிறேன்' என்று அவன் தாயாரிடம் கூறினான்.