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