It is narrated from Abu Imran al-Tujibi (may Allah have mercy on him) that he performed Hajj along with his companions (mawali), and he related: I came to the Mother of the Believers, Sayyidah Umm Salamah (may Allah be pleased with her), and said to her: "I have never performed Hajj in my life, so with which should I begin (the rites), with Hajj or with Umrah?" She said: "Begin with whichever of them you wish." I said: "But people say that whoever has never performed Hajj before should begin with Hajj." She again said the same to me: "Begin with whichever of them you wish." Then I went to the Mother of the Believers, Sayyidah Safiyyah (may Allah be pleased with her), and asked her the same, and she gave me the same answer that Sayyidah Umm Salamah (may Allah be pleased with her) had given: "Begin with whichever of them you wish." After that I came back to Sayyidah Umm Salamah (may Allah be pleased with her) and informed her of Sayyidah Safiyyah's (may Allah be pleased with her) answer. Sayyidah Umm Salamah (may Allah be pleased with her) said: I heard the Messenger of Allah (peace and blessings be upon him) say: "O family of Muhammad! Whoever of you performs Hajj, let him combine an Umrah with his Hajj."
Hadith Referenceالمطالب العالية بزوائد المسانيد الثمانية / كتاب الحج / 1186
Hadith Gradingمحدثین:إسناده صحيح
Hadith Takhrij«حکم الحدیث المطالب العالیہ محققاً تنسیق د. سعد بن ناصر بن عبد العزيز الشَّثري- مکتبہ شاملہ :رجاله ثقات. » «أخرجه صحيح ابن حبان برقم: 3922، وأخرجه السنن الكبرى للبيهقي برقم: 8877، وأخرجه مسند أحمد برقم: 27191، وأخرجه مسند أبي يعلى برقم: 7011، وأخرجه مصنف ابن أبي شيبة برقم: 14500، وأخرجه شرح معاني الآثار للطحاوي برقم: 3721، وأخرجه المعجم الكبير للطبراني برقم: 790»