Ikramah bin Khalid, may Allah have mercy on him, says that once I came to Madinah Munawwarah with some people from Makkah Mukarramah. We wanted to enter into the state of Ihram for Umrah from Madinah Munawwarah. There I met Sayyiduna Ibn Umar, may Allah be pleased with them both. I said to him: We are some people of Makkah who have come to Madinah Munawwarah, and before this, we have not performed Hajj at all. Can we enter into Ihram for Umrah from Madinah? He replied: "Yes, what is prohibited in this? The Noble Prophet (peace and blessings be upon him) performed all his Umrahs before Hajj, and we have also performed Umrahs."