Mujahid said, "The idolators used to go around the House (Ka`bah) in Tawaf while naked, saying, `We perform Tawaf as our mothers gave birth to us.' The woman would cover her sexual organ with something saying, `Today, some or all of it will appear, but whatever appears from it, I do not allow it (it is not for adultery or for men to enjoy looking at!).''' Allah sent down the Ayah,

﴿وَإِذَا فَعَلُواْ فَـحِشَةً قَالُواْ وَجَدْنَا عَلَيْهَآ ءَابَاءَنَا وَاللَّهُ أَمَرَنَا بِهَا﴾

(And when they commit a Fahishah (sin), they say: "We found our fathers doing it, and Allah has commanded it for us.'')﴿7:28﴾ I say, the Arabs, with the exception of the Quraysh, used to perform Tawaf naked. They claimed they would not make Tawaf while wearing the clothes that they disobeyed Allah in. As for the Quraysh, known as Al-Hums, they used to perform Tawaf in their regular clothes. Whoever among the Arabs borrowed a garment from one of Al-Hums, he would wear it while in Tawaf. And whoever wore a new garment, would discard it and none would wear it after him on completion of Tawaf. Those who did not have a new garment, or were not given one by Al-Hums, then they would perform Tawaf while naked. Even women would go around in Tawaf while naked, and one of them would cover her sexual organ with something and proclaim, "Today, a part or all of it will appear, but whatever appears from it I do not allow it.'' Women used to perform Tawaf while naked usually at night. This was a practice that the idolators invented on their own, following only their forefathers in this regard. They falsely claimed that what their forefathers did was in fact following the order and legislation of Allah. Allah then refuted them, Allah said,

﴿وَإِذَا فَعَلُواْ فَـحِشَةً قَالُواْ وَجَدْنَا عَلَيْهَآ ءَابَاءَنَا وَاللَّهُ أَمَرَنَا بِهَا﴾

(And when they commit a Fahishah, they say: "We found our fathers doing it, and Allah has commanded it for us.'')