"Al-Uzza was a she-devil which used to frequent three trees in the valley of Nakhla. When the Prophet captured Mecca he despatched Khalid ibn al-Walid saying, “go to the valley of Nakhla; there you will find three trees. Cut down the first one.” Khalid went and cut it down. On his return to report, the Prophet asked him, “Have you seen anything there?” Khalid replied, “No.” The Prophet ordered him to return and cut down the second tree. He went and cut it down. On his return to report the Prophet asked him a second time, “Have you seen anything there?” Khalid replied, “No.” Thereupon the Prophet ordered him to return and cut down the third tree. When Khalid arrived on the scene he found an Abyssinian woman with dishevelled hair and her hands placed on her shoulders, gnash­ ing and grating her teeth. Behind her stood Dubayya al-Sulami who was then the warden of al-Uzza.. . . Turning to the woman Khalid dealt her a blow which severed her head in two, and behold, she crumbled into ashes. He then cut down the tree and killed Dubayya the warden, after which he returned to the Prophet and reported to him his exploit. Thereupon the Prophet said, “That was al-Uzza. But she is no more. The Arabs shall have none after her. Verily she shall never be worshipped again.”"