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