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