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