“About this time the King learned that the inhabitants of two hilly tracts, denominated Kuriat and Nardein, continued the worship of idols and had not embraced the faith of Islam' Mahmood resolved to carry the war against these infidels, and accordingly marched towards their country' The Ghiznevide general, Ameer Ally, the son of Arslan Jazib, was now sent with a division of the army to reduce Nardein, which he accomplished, pillaging the country, and carrying away many of the people captives. In Nardein was a temple, which Ameer Ally destroyed, bringing from thence a stone on which were curious inscriptions, and which according to the Hindoos, must have been 40,000 years old…'The celebrated temple of Somnat, situated in the province of Guzerat, near the island of Dew, was in those times said to abound in riches, and was greatly frequented by devotees from all parts of Hindoostan' Mahmood marched from Ghizny in the month of Shaban AH 415 (AD Sept. 1024), with his army, accompanied by 30,000 of the youths of Toorkistan and the neighbouring countries, who followed him without pay, for the purpose of attacking this temple'…'Some historians affirm that the idol was brought from Mecca, where it stood before the time of the Prophet, but the Brahmins deny it, and say that it stood near the harbour of Dew since the time of Krishn, who was concealed in that place about 4000 years ago' Mahmood, taking the same precautions as before, by rapid marches reached Somnat without opposition. Here he saw a fortification on a narrow peninsula, washed on three sides by the sea, on the battlements of which appeared a vast host of people in arms' In the morning the Mahomedan troops advancing to the walls, began the assault…”

Tarikh-i-Firishta, translated into English by John Briggs under the title History of the Rise of the Mahomedan Power in India, 4 Volumes, New Delhi Reprint, 1981. p. 38-49
Quotes from Muslim medieval histories