The idol of al-Uzza at Nakhla, "revered by all the Mudar" according to al-Tabari, was destroyed by Khalid ibn al-Walid in 630. Although the Muzayna boasted of having accepted Muhammad and Islam already in AH 5 (626/7 CE), it was not until the "Year of the Deputations" in 631 that the other Mudar tribes began converting to Islam.
According to al-Tabari, Khalid ibn al-Walid destroyed the idol of al-Uzza at Nakhla in 630. Despite the Muzayna's claim of accepting Muhammad and Islam as early as AH 5 (626/7 CE), it wasn't until the "Year of Deputations" in 631 that other Mudar tribes joined them in embracing Islam.