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