It is narrated from the wife of the Prophet, Sayyida Aisha (may Allah be pleased with her), that she said to the Messenger of Allah (peace and blessings be upon him): Safiyyah bint Huyayy (may Allah be pleased with her) has started menstruating. The Messenger of Allah (peace and blessings be upon him) said: "Perhaps she wants to delay us (from traveling after Hajj). Did she not perform Tawaf of the House (Ka'bah) with you?" The wives of the Prophet (peace and blessings be upon him) said: Yes, she has performed Tawaf. The Prophet (peace and blessings be upon him) said: "Then depart (for the journey)."

And with the same chain of narration, it is narrated from (Sayyida Aisha, may Allah be pleased with her) that when I came to Makkah, I was menstruating. I neither performed the Tawaf of the House of Allah nor the Sa'i between Safa and Marwah. Then I complained about this to the Messenger of Allah, peace and blessings be upon him, so he said: "Do what a pilgrim does, except that you should not perform the Tawaf of the House of Allah until you become pure."