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