Abu-al-Mundbir related that [his father] al-Kalbi once said: I was told by Malik ibn-Harithah al-Ajdari that he himself had seen Wadd, and that his father was wont to send him to it with some milk saying, "Offer it unto thy god to drink." Malik added, "I used to drink the milk myself.' He also said, "I also saw it after Khalid ibn-al-Walid had destroyed it and smashed it into pieces." For the Apostle of God had, after the battle of Tabuk, sent Khalid ibn-al-Walid to destroy it. But the banu-'Abd-Wadd and the banu-'Amir al-Ajdar resisted Khalid and attempted to defend the idol. Khalid, therefore, fought and defeated them, and then destroyed [the shrine] and demolished the idol. Among those killed in battle on that day was a man of the banu-'Abd-Wadd whose name was Qatan ibn-Shurayb. His mother happened upon him dead and thereupon cried out saying:
"Verily friendiship doth never last, Nor do the blissful times 'er endure; A mother's love doth not save a son From misfortune, nor his life insure."
She then said:
"O thou the centre of my love, The source of all my joy and mirth! Would that thy mother were never born, Nor e'er to thee hath given birth."
After which she fell over his body sobbing and died. Hassan ibn-Masad, the cousin of al-Ukaydir the ruler of Dumat al-Jandal, was also killed. [In short] it was Khalid who destroyed [Wadd].
[The Book of Idols, By Hisham Ibn-Al-Kalbi, Pg 48-49]
[2]