I came across a description of the destroying of their icons in this article by Tariq Ali (which is actually a very good, long read itself, all of it - basically he is an atheist but takes an interest in Islamic history and theology and interprets it through a rational, political, atheist lens - it was all about power and politics, basically)
Anyway, here it is. Never came across this description before. Wonder if anyone can recommend further details of this from Islamic narratives?
+++++++"A good place for a historian of Islam to start would be 629 AD, or Year 8 of the new Muslim calendar, though that had yet to come into being. In that year, 20 armed horsemen, led by Sa’d ibn Zayd, were sent by Muhammad to destroy the statue of Manat, the pagan goddess of fate, at Qudayd, on the road between Mecca and Medina. For eight years Muhammad had tolerated the uneasy coexistence of the pagan male god Allah and his three daughters: al-Lat, al-Uzza and Manat. Al-Uzza (the morning star, Venus) was the favourite goddess of the Quraysh, the tribe to which Muhammad belonged, but Manat was the most popular in the region as a whole, and was idolised by three key Meccan tribes that Muhammad had been desperately trying to win over to his new monotheistic religion. By Year 8, however, three important military victories had been won against rival pagan and Jewish forces. The Battle of Badr had seen Muhammad triumph against the Meccan tribes despite the smallness of his army. The tribes had been impressed by the muscularity of the new religion, and Muhammad must have deemed further ideological compromise unnecessary. Sa’d ibn Zayd and his 20 horsemen had arrived to enforce the new monotheism.
The keeper of Manat’s sanctuary saw the horsemen approach, but remained silent as they dismounted. No greetings were exchanged. Their demeanour indicated that they had not come to honour Manat or to leave a token offering. The keeper didn’t stand in their way. According to Islamic tradition, as Sa’d ibn Zayd approached the beautifully carved statue of Manat, a naked black woman seemed to emerge from nowhere. The keeper called out: ‘Come, O Manat, show the anger of which you are capable!’ Manat began to pull out her hair and beat her breasts in despair, while cursing her tormentors. Sa’d beat her to death. Only then did his 20 companions join him. Together they hacked away until they had destroyed the statue. The sanctuaries of al-Lat and al-Uzza were dealt with in similar fashion, probably on the same day"
http://www.lrb.co.uk/v24/n03/tariq-ali/mullahs-and-heretics