राजा भोज हर दिन नई पुतली से राजा विक्रमादित्य की महानता और त्याग के किस्से सुनकर परशान हो चुके थे। लेकिन वे सिंहासन पर बैठने का मोह भी नहीं रोक पा रहे थे। दूसर तरफ उज्जयिनी की जनता अपने पूर्व राजा विक्रमादित्य के त्याग की कहानियां सिंहासन की पुतलियों से सुनने को बड़ी संख्या में हर दिन एकत्र होने लगी।
नौवे दिन जैसे ही राजा भोज सिंहासन की तरफ बढ़ने लगे मधुमालती नामक पुतली जाग्रत हो उठीं और बोली, ठहरो राजन, क्या तुम राजा विक्रम की तरह प्रजा के लिए अपने प्राणों का भी त्याग कर सकते हो, अगर नहीं तो सुनो राजा विक्रमादित्य की कहानी-
एक बार राजा विक्रमादित्य ने राज्य और प्रजा की सुख-समृद्धि के लिए एक विशाल यज्ञ का आयोजन किया। कई दिनों तक यज्ञ चलता रहा। एक दिन राजा मंत्र-पाठ कर रहे, तभी एक ॠषि वहां पधारे। राजा ने उन्हें देखा, पर यज्ञ छोड़कर उठना असम्भव था। उन्होंने मन ही मन ॠषि का अभिवादन किया तथा उन्हें प्रणाम किया।
ॠषि ने भी राज्य का अभिप्राय समझकर उन्हें आशीर्वाद दिया। जब राजा यज्ञ से उठे, तो उन्होंने ॠषि से आने का प्रयोजन पूछा। राजा को मालूम था कि नगर से बाहर कुछ ही दूर पर वन में ॠषि एक गुरुकुल चलाते हैं जहां बच्चे विद्या प्राप्त करने जाते हैं।