It is narrated from Hazrat Bara’ (may Allah be pleased with him) that the Noble Prophet (peace and blessings be upon him) performed Umrah before Hajj. When Hazrat Aisha (may Allah be pleased with her) came to know of this, she said that Bara’ knows that the Noble Prophet (peace and blessings be upon him) performed Umrah four times, including the Umrah performed with Hajj.
Hadith Referenceمسند احمد / أول مسند الكوفيين / 18629
Hadith Gradingحکم دارالسلام:صحيح لغيره، زكريا سمع من أبى إسحاق السبيعي بعد الاختلاط