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