The expedition of Khalid ibn al-Walid [1] to Nakhla took place in January 630 AD, 8AH, in the 9th month of the Islamic Calendar.
[2] Khalid ibn al-Walid was sent to destroy the image of the Goddess al-Uzza which was worshipped by polytheists; he did this successfully.
[3][4] Soon after the Conquest of Mecca, Muhammad began to dispatch expeditions on errands aiming at eliminating the last symbols reminiscent of pre-Islamic practices.
He struck her with his sword and cut her into "two pieces", according to the Muslim scholar, Saifur Rahman al Mubarakpuri.
He returned once again and narrated his story to Muhammad, who then confirmed the fulfillment of the task, saying that the black Ethiopian woman was the real "al-Uzza".