Sonra Resulallahın hicretinin 8. yılında Halid b. el-Velidin Ramazan ayının bitimine beş gece kala Uzzaya yaptığı seriyye gelir. [Dediler ki:] Resulallah Mekke fethettiğinde Halid b. el-Velidi Uzzayı yıkmaya gönderdi. Ashabından otuz kişilik bir süvari birliğiyle yola çıktı. Oraya varıp putu yıktıktan sonra Resulallahın yanına dönerek ona haberi verdi. Resulallah ona, “Herhangi bir şey gördün mü?” diye sordu. Halid “Hayır!” dedi. Resulallah ona “Sen onu yıkmamışsın dön ve onu yık.” dedi. Halid dönüp onu yeniden yıktı. Çok kızgındı. Kılıcını çekti ve o sırada karşısına kara saçları dağınık çırılçıplak bir kadın çıktı. Uzzanın hizmetçisi (Sadini) onu çağırdı. Halid hemen onu kılıcıyla vurarak ikiye böldü. Sonra Resulallaha geri döndü ve ona haberi anlattı. Peygamber, “Evet, işte Uzza odur. Artık memleketinizde kendisine tapılmaktan ümidini kesmiştir.” dedi. Uzza, Nahle denilen bölgedeydi. Kureyşlilerin ve tüm Beni Kinanenin en büyük putuydu. Hizmetçileri ise Beni Süleym kabilesinden olan Beni Şeybandan idiler.