Narrated 'Aisha:

I was menstruating when I reached Mecca. So, I neither performed Tawaf of the Ka'ba, nor the Tawaf between Safa and Marwa. Then I informed Allah's Apostle about it. He replied, "Perform all the ceremonies of Hajj like the other pilgrims, but do not perform Tawaf of the Ka'ba till you get clean (from your menses)."

حَدَّثَنَا عَبْدُ اللَّهِ بْنُ يُوسُفَ، أَخْبَرَنَا مَالِكٌ، عَنْ عَبْدِ الرَّحْمَنِ بْنِ الْقَاسِمِ، عَنْ أَبِيهِ، عَنْ عَائِشَةَ ـ رضى الله عنها ـ أَنَّهَا قَالَتْ قَدِمْتُ مَكَّةَ وَأَنَا حَائِضٌ، وَلَمْ أَطُفْ بِالْبَيْتِ، وَلاَ بَيْنَ الصَّفَا وَالْمَرْوَةِ، قَالَتْ فَشَكَوْتُ ذَلِكَ إِلَى رَسُولِ اللَّهِ ﷺ قَالَ " افْعَلِي كَمَا يَفْعَلُ الْحَاجُّ غَيْرَ أَنْ لاَ تَطُوفِي بِالْبَيْتِ حَتَّى تَطْهُرِي ".