Sahih Bukhari Volume 2, Book 26, Hadith Number 814.

Narated By Ibn Abbas : A menstruating woman was allowed to leave Mecca if she had done Tawaf-al-Ifada. Tawus (a sub-narrator) said from his father, “I heard Ibn ‘Umar saying that she would not depart. Then later I heard him saying that the Prophet had allowed them (menstruating women) to depart.”