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