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