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