Musannaf Ibn Abi Shayba 36:99

Ali ibn Mushir narrated to us, from al-Ajlah, from Abdullah ibn Abi al-Hudhayl, who said: The Messenger of Allah (may Allah bless him and grant him peace) sent Khalid ibn al-Walid to al-Uzza. He began striking it with his sword and saying, "Indeed, I have seen that Allah has humiliated you."