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