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