Sayyidah Aishah (may Allah be pleased with her) says: We performed Hajj with the Prophet (peace and blessings be upon him). We performed the Ifadah on the Day of Sacrifice, and Safiyyah (may Allah be pleased with her) began menstruating. The Messenger of Allah (peace and blessings be upon him) desired from her what a man desires from his wife, so I said: O Messenger of Allah (peace and blessings be upon him)! She is menstruating. He (peace and blessings be upon him) said: "Is she going to hold us back?" They said: She performed the Ifadah on the Day of Sacrifice. He (peace and blessings be upon him) said: "Take her out (with us)."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الحج / 9648