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