राजा आणि त्याच्या आयुष्याची कथा पद्मपुराणातील भूमिखंडात सांगितली आहे. या कथेत, शुद्ध आणि सद्गुणी पुरुष जे कृती, मन किंवा वाणीने इतरांच्या पत्नीमध्ये आसक्ती ठेवत नाहीत, आणि सदैव धर्मात स्थिर राहतात, त्यांना स्वर्गाची प्राप्ती होते. तसेच जे निषिद्ध कर्म करीत नाहीत, prescribed कर्म करतात, आणि स्वतःची क्षमता ओळखतात, त्यांनाही स्वर्ग मिळतो. राजा, हे सत्य ऐकून, ऋषींना विचारतो: "धर्म आणि अधर्माचा संपूर्ण मार्ग काय आहे?" त्यावर कुंजलाने सांगितले आणि सुभूने प्रण घेतला: "मी धर्माचे पालन करीन, उत्तम कर्म करीन, आणि विश्वाचा स्रोत असलेल्या वासुदेवाची भक्तीपूर्वक पूजा करीन." त्याने यज्ञ, तप आणि प्रार्थना केली; मदुसूदनाची पूजा केली; आणि त्या राजाने विष्णूच्या लोकात प्रवेश मिळवला. स्वर्गात, राजा सर्व इच्छित सुखांनी सन्मानित झाला, आनंद मिळवला; पण त्या दिव्य लोकात पोहोचूनही त्याला देवांचा अधिपती, हरिषीकेश, दिसला नाही. त्याला तीव्र भूक आणि तहान लागली, आणि ती दोन्ही त्याच्या जीवनाला त्रास देऊ लागली. राजा, आपल्या प्रेयसीसह, उपाशी आणि तहानलेला, मोठ्या दुःखाने ग्रासला गेला, हरिषीकेश त्याला दिसला नाही. राजा आणि त्याची प्रेयसी, आभूषणांनी सजलेले, चंदनाने अनointed, फुलांच्या माळा, हार, कर्णफुले, कडे, आणि रत्नांची चमक असताना, दुःखाने व्याकुळ होऊन इथे-तिथे धावत होते. स्तुती करणाऱ्या ऋषींनी त्याचा गौरव केला, पण राजा दु:ख आणि चिंता यांनी ग्रासला गेला. राजा आपल्या प्रेयसीला म्हणाला, "मी तुझ्यासह विष्णूच्या लोकात आलो आहे, ऋषी आणि देवांनी माझी स्तुती केली, दिव्य रथावर आहे, पण ही भूक का लागली? मदुसूदन येथे का दिसत नाही? मी मोठा फल का अनुभवत नाही? की माझ्या कर्मामुळे हे दुःख आले आहे?" त्यावर त्याची पत्नी उत्तर देते, "हे राजा, तू बरोबर बोलला आहेस; धर्माचे फळ मिळाले नाही. वेद, शास्त्र, पुराणांमध्ये ब्राह्मणांनी जप केलेल्या मंत्रांमध्ये— येथे, दुःख आणि शोक दूर करून, विष्णूचे नाव घेतल्याने सर्व दोष दूर होतात. भाग्यवान, पुण्यवान आत्म्यांनी जनार्दनाची ध्यान केले; तू शंख, चक्र, गदा धारण करणाऱ्या देवाची पूजा केली आहेस. पण ब्राह्मणांना भोजन आणि दान दिले नाही; म्हणूनच मदुसूदन दिसला नाही. भूक आणि तहान मला त्रास देतात." राजा आणि त्याची प्रेयसी, चिंता आणि दुःखाने ग्रासलेली, एक पवित्र आश्रम पाहतात— थकवा दूर करणारा, दिव्य वृक्षांनी आणि तलावांनी सजलेला, पवित्र जलाने भरलेले विहीर, सरोवर, आणि टाकी, हंस आणि बगळ्यांनी भरलेले, कमळांनी शोभलेले. त्या आश्रमात सत्य जाणणारे ऋषी, विविध फुलांनी आणि सुगंधांनी भरलेले, द्विज ऋषी आणि त्यांच्या शिष्यांनी गजबजलेले, योगी आणि महान योगींच्या सभांनी गुंजणारे, देवांच्या समूहांनी आणि फळांच्या घनदाट वृक्षांनी शोभलेले, मनोकामना पूर्ण करणाऱ्या विविध वृक्षांनी आणि चंदन, फळांनी सजलेले होते. राजा सुभू आणि त्याची प्रेयसी त्या पुण्यस्थानी प्रवेश करतात, सर्व दिशांनी उजळलेला, सूर्याप्रमाणे तेजस्वी, योगवस्त्राने झाकलेला, योगासनात बसलेला, वामदेव ऋषी, उत्तम वैष्णव, हरिषीकेशाचा ध्यान करत होते. राजा आणि त्याची प्रेयसी वामदेव ऋषीला पाहून, त्वरित पुढे जाऊन वंदन करतात. वामदेव त्यांना आशीर्वाद देतो, पवित्र आसनावर बसवतो, पाद्य, अर्घ्य, आणि अन्य विधीने सन्मानित करतो. राजा आणि त्याची प्रेयसी ऋषीच्या सन्मानाने आनंदित होतात, आणि राजा त्या श्रेष्ठ भक्ताला विचारतो. वामदेव म्हणतो, "हे राजा, मी तुला ओळखतो, तू विष्णूच्या धर्माचा जाणकार, विष्णूचा भक्त, श्रेष्ठ पुरुष, चोल राज आहेस, हे मी दिव्य ज्ञानाने ओळखले. तू तुझ्या पत्नी तार्क्ष्यासह येथे दुःखमुक्त होऊन आला आहेस." राजा उत्तर देतो, "मी दुःखमुक्त होऊन, विष्णूच्या परमधामात आलो आहे." अशी ही कथा, पद्मपुराणाच्या भूमिखंडात, गुरुतीर्थाच्या महात्म्य आणि च्यवनाच्या कथेसह, वेनाच्या आख्यायिकेत सांगितली आहे.