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