It was narrated that 'Aishah said: "We went out with the Messenger of Allah around the time of the new moon of Dhul-Hijjah, and the Messenger of Allah said: 'Whoever wishes to enter Ihram for Hajj, let him do so , and whoever wishes to enter Ihram for 'Umrah, let him do so'"