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