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