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