ইন্দ্রনীল নামে এক মহিমান্বিত মূর্তি ছিল, যাকে স্বয়ং ভগবান রক্ষা করতেন; এখানে আর কোনো শুভ বৈষ্ণব মূর্তি দেখা যেত না। এই কারণে রাজা সংকল্প করলেন—তিনি সর্বশক্তিমান, জগতের অধীশ্বর, অচ্যুত বীরত্বের অধিকারী বিষ্ণুর দর্শনলাভের জন্য সর্বতোভাবে চেষ্টা করবেন। তিনি প্রতিজ্ঞা করলেন—যজ্ঞ, দান, তপস্যা, হোম, ধ্যান, পূজা এবং যথাযথ উপবাসের মাধ্যমে এই শ্রেষ্ঠ ব্রত পালন করবেন। এমন একাগ্রচিত্তে, অন্য কোনো চিন্তা না রেখে, কেবল সেই লক্ষ্যে স্থির থেকে তিনি বিষ্ণুমন্দির প্রতিষ্ঠার কাজ শুরু করলেন। হে দ্বিজশ্রেষ্ঠ, এভাবে ভাবনা করে রাজা সেখানে হরির মন্দির নির্মাণে ব্রতী হলেন। তিনি সমস্ত গণক ও শাস্ত্রজ্ঞ আচার্যদের ডেকে আনলেন এবং আনন্দচিত্তে ভূমি শুদ্ধিকরণ করলেন। বিদ্বান ব্রাহ্মণ, যাঁরা বেদ ও শাস্ত্রের মর্ম বোঝেন, এবং রাজ্যের মন্ত্রী ও শিল্পশাস্ত্রে পারদর্শী উপদেষ্টাদের নিয়ে তিনি পরামর্শ করলেন। শুভ লগ্ন ও শুভ মুহূর্তে, চন্দ্র ও নক্ষত্র অনুকূল এবং গ্রহসমূহ শুভ হলে, তিনি সকলের সঙ্গে আলোচনা করে মন্দির নির্মাণের কাজ শুরু করলেন। বিজয় ও আশীর্বাদের ধ্বনি, নানান মনোমুগ্ধকর বাদ্যযন্ত্র, বেদের উচ্চারণ ও সুমধুর গানের সঙ্গে সঙ্গে, ফুল, শস্য, চাল, সুগন্ধি, প্রদীপপূর্ণ কলস নিয়ে রাজা শ্রদ্ধাভরে অর্ঘ্য অর্পণ করলেন। বিধি অনুযায়ী অর্ঘ্য প্রদান শেষে, রাজা বীর্যবান কলিঙ্গাধিপতি, উত্কলাধিপতি ও কোশলাধিপতিকে ডেকে বললেন—তোমরা সবাই প্রধান শিল্পীদের নিয়ে মনোযোগসহকারে শুভ পাথরের সন্ধানে বেরিয়ে পড়ো। বিস্তৃত বিন্ধ্য পর্বত, যা নানান গুহায় শোভিত, তার সর্বত্র খুঁজে দেখে, শুভ শিলা সংগ্রহ করো এবং গাড়ি ও নৌকায় দ্রুত তা নিয়ে এসো। এইভাবে রাজা তাঁদের নির্দেশ দিয়ে মন্ত্রী ও পুরোহিতদের বললেন—আমার আদেশ পৃথিবীর যেখানে যেখানে রাজারা আছেন, সেখানে দূত পাঠিয়ে জানিয়ে দাও, এবং দ্রুত যাও। তোমরা সবাই হাতি, ঘোড়া, রথ, পদাতিক, মন্ত্রী ও পুরোহিতদের নিয়ে, ইন্দ্রদ্যুম্নের আদেশে বেরিয়ে পড়ো। মহাত্মা রাজার এই নির্দেশ পেয়ে দূতেরা অন্যান্য রাজাদের কাছে গিয়ে তাঁর বাণী পৌঁছে দিল। বার্তা শুনে দক্ষিণ, পশ্চিম, উত্তর, সীমান্ত, পার্বত্য অঞ্চল, দ্বীপ—সব দিক থেকে রাজারা আপন আপন সেনাবাহিনী নিয়ে দ্রুত এলেন। অনেক বিদ্বান ব্রাহ্মণও রথ, হাতি, পদাতিক, ঘোড়া ও বিপুল সম্পদ নিয়ে ইন্দ্রদ্যুম্নের ডাকে উপস্থিত হলেন। রাজা তাঁদের দেখে আনন্দিত চিত্তে, সম্মান সহকারে তাঁদের উদ্দেশে বললেন—হে রাজশ্রেষ্ঠগণ, সংক্ষেপে এই পবিত্র ও শ্রেষ্ঠ স্থানের কথা শুনুন, যা ভোগ ও মোক্ষ দুই-ই প্রদান করে। আমার মন উদ্বিগ্ন—কীভাবে আমি এই মহাযজ্ঞ অশ্বমেধ, সর্বোচ্চ যজ্ঞ, এবং বৈষ্ণব মন্দির নির্মাণ সম্পন্ন করব? তোমাদের সাহায্য পেলে, হে মহারাজগণ, তোমরা আমার সহায় হলে, আমি এ সবই সম্পন্ন করতে পারব। রাজা এভাবে বলার পর, সকলে আনন্দে সাড়া দিলেন। তাঁরা রাজাকে ধন, রত্ন, সোনা, মণি, মুক্তা, উৎকৃষ্ট কম্বল, মৃগচর্ম, মূল্যবান চাদর, কার্পেট, হীরা, বৈডূর্য, পদ্মরাগ, নীলা, হাতি, ঘোড়া, রথ, স্ত্রীহস্তী—অগণিত ও বিচিত্র উপহার দিলেন। আবার চাল, যব, গম, মুগ, তিল, সিদ্ধার্থ, ছোলা, কুলথ, নানা জাতের শস্য, বুনো ও চাষের ধান, হাজারে হাজারে চালের স্তূপ, শত শত ও হাজার হাজার ঘৃতপাত্র, নানা খাদ্য, রান্না করা পদার্থ, মলয়ান, সব কিছুতে তাঁরা পূর্ণ করলেন রাজাযজ্ঞের প্রয়োজন। রাজা দেখলেন, সেখানে বৈদিক ও শাস্ত্রজ্ঞ ব্রাহ্মণ, যজ্ঞকার্যে পারদর্শী, মুনি, মহর্ষি, দেবর্ষি, তপস্বী, ব্রহ্মচারী, গার্হস্থ্য, বনপ্রস্থ, সন্ন্যাসী, সদা অগ্নিহোত্রী, গুরু, আচার্য, অধ্যয়ন ও তপস্যায় নিয়োজিত, শাস্ত্রজ্ঞ সভাসদ এবং বহু বিশুদ্ধ আত্মা সমবেত হয়েছেন। তাদের দেখে রাজা নিজ পুরোহিতকে বললেন—বেদজ্ঞ ব্রাহ্মণরা এখন যজ্ঞভূমিতে গিয়ে অশ্বমেধ যজ্ঞের সিদ্ধি নিশ্চিত করুন। এভাবে নির্দেশ পেয়ে, মন্ত্রীদের সঙ্গে আনন্দিত মনে রাজপুরোহিত রাজাজ্ঞা পালন করলেন। তিনি স্থপতিদের নিয়ে যাত্রা করলেন এবং যজ্ঞকার্যে দক্ষ ব্রাহ্মণদের অগ্রভাগে স্থাপন করলেন।