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