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