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