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