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