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