হে উজ্জা, প্রবল শক্তিতে আক্রমণ করো, মোটেও মিথ্যা করো না … খালিদের ওপর তোমার ওড়না ছুড়ে দাও এবং প্রস্তুত হও।
কেননা আজ যদি তুমি খালিদকে হত্যা করতে না পারো … তবে তুমি অতি দ্রুত লাঞ্ছনা বরণ করবে এবং সে বিজয়ী হবে …
অতঃপর খালিদ বললেন … হে উজ্জা, তোমার প্রতি আমার অবিশ্বাস, কোনো স্তুতি নয় … আমি দেখেছি যে আল্লাহ তোমাকে লাঞ্ছিত করেছেন … তারপর তিনি তাকে আঘাত করলেন এবং তার মাথা দ্বিখণ্ডিত করে ফেললেন, তখন দেখা গেল সে একটি কালো কয়লার মতো। এরপর তিনি গাছটি কেটে ফেললেন এবং এর খাদেম দুবাইয়াহকে হত্যা করলেন।
অতঃপর তিনি নবী সাল্লাল্লাহু আলাইহি ওয়াসাল্লাম-এর নিকট আসলেন এবং তাঁকে বিষয়টি অবহিত করলেন।
তিনি বললেন, "সেটিই ছিল উজ্জা, আর আরবদের জন্য এরপর আর কোনো উজ্জা নেই। জেনে রেখো, আজকের পর আর কখনোই তার উপাসনা করা হবে না।"