وفي الخامس والعشرين من رمضان سنة 8 هـ أرسل رسول الله – صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ – خالد بن الوليد رضي الله عنه في ثلاثين فارساً من أصحابه، وأمرهم بهدم “العزّى”، فلما انتهى إليها خالد هدمها وهو يردد:
يا عُزَ كُفرانَكِ لا سُبحانك *** إني رأيتُ الله قد أهانكِ