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