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