Patung Uzza terletak di daerah Nakhlah. Suku Quraisy, Kinanah, dan Mudhar sangat mengagungkannya. Orang-orang yang memelihara dan yang menjaganya adalah Bani Syaiban (yang berasal) dari Bani Sulaim dan merupakan sekutu Bani Hasyim.
Rasulullah shallallahu ‘alaihi wa sallam mengutus Khalid bin Walid untuk menghancurkan Uzza. Ketika penjaga patung Uzza yang berasal dari Bani Sulaim mendengar bahwa Khalid bin Walid sedang menuju ke sana untuk menghancurkannya, ia segera menggantungkan pedangnya di pundak patung Uzza tersebut. Kemudian ia naik ke atas bukit yang terletak di dekat sana lalu berkata,
“Wahai Uzza, siapkan dirimu, tak ada yang lain selainmu yang mampu menghadang Khalid yang telah siaga. Siapkan dirimu, karena jika engkau tidak membunuh Khalid, niscaya engkau akan ditimpa dosa yang dekat dan tak berdaya.”
Setelah Khalid sampai di sana, ia segera menghancurkan Uzza. Setelah kembali, Rasulullah bertanya kepadanya,
“Apa yang engkau lihat?”
Khalid menjawab, “Aku tidak melihat apa-apa.”
Rasulullah menyuruhnya untuk kembali ke sana. Ketika Khalid sampai ke tempat itu, dari dalam ruangan tempat patung Uzza dihancurkan keluarlah seorang wanita hitam yang menguraikan rambutnya sambil menaburkan tanah ke kepala dan mukanya. Khalid segera mengayunkan pedangnya dan berakhirlah hidup wanita itu. Khalid berkata,
“Wahai Uzza engkau dikufuri dan dirimu tidak suci. Aku lihat Allah telah menghinakanmu.”
Kemudian Khalid menghancurkan rumah (ruangan) tempat patung itu lalu ia ambil seluruh harta yang ada di sana. Setelah itu ia kembali. Ia ceritakan kepada Rasulullah semua hal yang terjadi. Rasulullah shallallahu ‘alaihi wa sallam bersabda,
“Itulah Uzza dan ia tak akan pernah disembah lagi untuk selama-lamanya.”
