It is narrated from Sayyidah Aishah (may Allah be pleased with her): We went out with the Messenger of Allah (peace and blessings be upon him), until when we were at Sarif or near it, my menstruation began. The Messenger of Allah (peace and blessings be upon him) came to me while I was weeping, and he (peace and blessings be upon him) said: "What is the matter? Has your menstruation begun?" I said: Yes. He (peace and blessings be upon him) said: "This is a matter that Allah Almighty has decreed for the daughters of Adam. Do what the pilgrims do, except do not perform the Tawaf of the House (Bayt Allah)." Sayyidah Aishah (may Allah be pleased with her) said: The Messenger of Allah (peace and blessings be upon him) slaughtered, or (she said) he slaughtered cows.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الحيض / 1476