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