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