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