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