It is narrated from Sayyiduna Abu al-Tufayl (may Allah be pleased with him): "When the Messenger of Allah (peace and blessings be upon him) conquered Makkah, he (peace and blessings be upon him) sent Sayyiduna Khalid bin al-Walid (may Allah be pleased with him) to Nakhlah, where al-Uzza (an idol) was. When Sayyiduna Khalid bin al-Walid (may Allah be pleased with him) arrived there, the idol was (made up of) three acacia trees. He (may Allah be pleased with him) cut down those trees and also demolished the structure built over them. Then he came to the Prophet (peace and blessings be upon him) and informed him, and he (peace and blessings be upon him) said: 'Go back, for you have not yet done anything.' So Sayyiduna Khalid (may Allah be pleased with him) went there again. When its custodians and gatekeepers saw him coming, they fled into the mountain, calling out: 'O Uzza, drive him (Khalid) out of his mind! O Uzza, blind him! Otherwise perish in disgrace!' When Sayyiduna Khalid (may Allah be pleased with him) arrived there, he saw a naked woman with dishevelled hair, throwing dust on her head. He (may Allah be pleased with him) finished her off with his sword until he killed her. Then he came to the Messenger of Allah (peace and blessings be upon him) and related the whole incident, and he (peace and blessings be upon him) said: 'That (in reality) was al-Uzza.'" Imam al-Nasa'i recorded this report in "al-Tafsir" through Ali bin al-Mundhir from Ibn Fudayl with this chain.
Hadith Referenceإتحاف الخيرة المهرة بزوائد المسانيد العشرة / كتاب سيرة سيدنا رسول الله صلى الله عليه وسلم / 4611
Hadith Gradingمحدثین:سكت عنه البوصيري، إسناده حسن
Hadith Takhrij«محمد بن فضيل: صدوق، الوليد بن جميع: صدوق يهم (التقريب، من الحفظ)؛ أبو الطفيل صحابي؛ وأخرجه النسائي في الكبرى (11801)» «أخرجه مجمع الزوائد ومنبع الفوائد برقم: 10254، 10255، وأخرجه الأحاديث المختارة برقم: 258، وأخرجه السنن الكبرى للنسائي برقم: 11801»