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