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