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