Hadith 2936
Lady Aisha (may Allah be pleased with her) narrates that we set out on a journey with the Messenger of Allah (peace be upon him). Then I began menstruating. The Messenger of Allah (peace be upon him) came to me and I was crying. He said: "What has happened to you? Have you started menstruating?" I replied, "Yes." The Prophet (peace be upon him) said: "This is something Allah the Exalted has decreed for all the daughters of Adam (so there is no need to be upset). You should refrain from performing Tawaf of the Sacred House, but perform all the other rites as the pilgrims do."