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