When the Messenger of Allah ﷺ conquered Mecca, he sent Khalid bin Walid to Nakhlah, where the idol al-Uzza stood. Khalid bin Walid came to it, and it was situated upon hills covered with samurah trees. He cut down the trees and demolished the structure that stood over it. Then he came to the Prophet ﷺ and informed him.The Prophet ﷺ said, "Go back, for you have not done anything."So Khalid returned. When the custodians, who were its keepers, saw him, they fled deep into the mountain, crying out, "Uzza, strike him senseless! Uzza, blind him! Otherwise, die in disgrace!"Khalid came upon her and found a naked woman with disheveled hair, throwing dust upon her head. He struck her with his sword and killed her. Then he returned to the Prophet ﷺ and informed him.The Prophet ﷺ said, "That was al-Uzza."
لما فتح رسول الله ﷺ مكة بعث خالد بن الوليد إلى نخلة، وكانت بها العزى فأتاها خالد بن الوليد وكانت على تلال السمرات، فقطع السمرات وهدم البيت الذي كان عليها، ثم أتى النبي ﷺ فأخبره فقال: ارجع فإنك لم تصنع شيئا، فرجع خالد، فلما نظرت إليه السدنة، وهم حجابها أمعنوا في الجبل، وهم يقولون: يا عزى خبليه، يا عزى عوريه، وإلا فموتي برغم! قال: فأتاها خالد، فإذا امرأة عريانة ناشرة شعرها تحثو التراب على رأسها فعممها بالسيف حتى قتلها، ثم رجع إلى النبي ﷺ فأخبره قال: تلك العزى
Abu Yaala narrated it (902), and this is his wording, and Nasai in Al-Kubra (11483), both from the hadith of Muhammad bin Fudayl, who said, "Walid bin Jami narrated to us, from Abu Tufayl," and he mentioned it. Nasai added, "Khalid then went, and when the custodians, who were its guardians, caught sight of him, they fled deep into the mountain, calling out, 'O Uzza, O Uzza,' then Khalid came to it," and he mentioned something similar.Its chain is hasan because of Walid bin Jami, who is Walid bin Abdullah bin Jami, attributed here to his grandfather, for his hadith is hasan. Ibn Main and Ajli both graded him trustworthy, and Ahmad said, "There is no harm in him."Ibn Ishaq said, "Then the Messenger of Allah ﷺ sent Khalid bin Walid to Uzza, which was a shrine at Nakhla venerated by Quraysh, Kinanah, and Mudar. Its custodians and guardians were from Banu Shayban of Banu Salim, allies of Banu Hashim. When its guardian, the Sulami, heard of Khalid bin Walid's approach toward it, he hung his sword upon it, then rushed up into the mountain where it stood, saying,O Uzza, strike such a blow that Khalid has no recovery from it, cast off your veil and gird yourself for battle. O Uzza, if you do not kill this man, Khalid, then bear a swift sin, or else grant victory."Sirat bin Hisham (2/436-437).Others said, "The last custodian of Uzza was Dhubyah bin Hurmi, the Sulami, then Shaybani, whom Khalid bin Walid killed after he had demolished the idol and the shrine and cut down the tree, or the three trees."Waqidi said, "Khalid advanced toward it with his sword, saying,O Uzza, I disbelieve in you, I do not glorify you, for I have found that Allah has disgraced you.He said, then he struck it with the sword and split it into two pieces, then returned to the Messenger of Allah ﷺ and informed him. He said, 'Yes, that is Uzza, and she has now despaired of ever being worshipped in your land again.'"Then Khalid said, "O Messenger of Allah ﷺ, praise be to Allah who has honored us through you and saved us from ruin. I used to see my father go to Uzza to make an offering, a hundred camels and sheep, slaughtering them for Uzza, then staying by it for three days before returning to us joyfully. I have reflected on what my father died upon, and that view of his which he lived his life esteeming, how deceived he was, sacrificing to a stone that neither hears nor sees, neither harms nor benefits."The Messenger of Allah ﷺ said, "This matter rests with Allah. Whoever He facilitates for guidance is guided with ease, and whoever He facilitates for misguidance remains in it."Its demolition took place with five nights remaining in Ramadan, in year eight. Maghazi Waqidi (3/874).