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