Mishkatul Masabih — Hadith #40002

He said, We set out (for Hajj) with the Prophet (peace be upon him). At that time we did not recite Talbiyah for anything other than Hajj ('Umrah). When we reached a place called 'Sharif' my period started. At such a time, the Prophet Alaihi Wasallam came to me. I was crying because I could not perform Hajj. (Seeing her crying) He (peace and blessings of Allah be upon him) said, It seems that your menses have started. I said, yes! He (peace and blessings of Allah be upon him) said, It is A matter which Allah Ta'ala has decreed for the daughters of Adam. So do what the pilgrims do, but refrain from circumambulating the Baytullah until you are purified. (Bukhari and Muslim) [1]