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