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