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