Se dice que Khalid ibn al-Walid, considerado un gran héroe musulmán, fue a demoler el templo de Uzza, y lo primero que hizo fue talar las tres grandes palmeras que estaban consagradas a la diosa.