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