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