Umm al-Mu'mineen Sayyidah Aisha (may Allah be pleased with her) narrates: I came to Makkah while in a state of menstruation, so I did not perform the Tawaf of the House (Ka'bah) and (the Sa'i between) Safa and Marwah. I complained about this to the Messenger of Allah (ﷺ), so he (ﷺ) said: "Perform all the rites of Hajj as the pilgrims do, but do not perform the Tawaf of the House until you become pure."
Hadith Referenceالسنن المأثورة / باب ما جاء في فدية الأذى / 454